Facebook បើក​ការ​អនុវត្ត​តារាង​សញ្ញា F14

ក្រុមហ៊ុនហ្វេសប៊ុក បានប្រកាស អំពីការអនុវត្តប្រភពបើកចំហនៃតារាង hash F14ធ្វើឱ្យប្រសើរសម្រាប់ការប្រើប្រាស់អង្គចងចាំប្រកបដោយប្រសិទ្ធភាព។ F14 ត្រូវ​បាន​ប្រើ​ក្នុង​ហេដ្ឋារចនាសម្ព័ន្ធ​ Facebook ជា​ការ​ជំនួស​តារាង​សញ្ញា​ប្រភេទ​ភាគ​ច្រើន​ ហើយ​អាច​កាត់​បន្ថយ​ការ​ប្រើ​ប្រាស់​អង្គ​ចងចាំ​ដោយ​មិន​មាន​ការ​លះបង់​ការ​អនុវត្ត។ F14 ដំណើរការគួរឱ្យកត់សម្គាល់ google::sparse_hash_map hash tables ដែលរហូតមកដល់ពេលនេះត្រូវបានគេចាត់ទុកថាមានប្រសិទ្ធភាពបំផុតទាក់ទងនឹងការប្រើប្រាស់អង្គចងចាំ។ កូដគម្រោងត្រូវបានសរសេរជា C++ ហើយត្រូវបានបញ្ចូលក្នុងបណ្ណាល័យ ភូតភរ។.

F14 សំដៅលើក្បួនដោះស្រាយជាមួយនឹងប្រព័ន្ធដោះស្រាយការប៉ះទង្គិចដោយផ្អែកលើការបំបែកពីរដងជាមួយ 14 លំដាប់នៃគំរូ (ខ្សែសង្វាក់នៃរន្ធចំនួន 14 ត្រូវបានរក្សាទុកក្នុងក្រឡាតារាង hash មួយ ហើយចន្លោះពេលរវាងក្រឡាត្រូវបានគណនាដោយប្រើមុខងារ hash ជំនួយ)។ ដើម្បីបង្កើនល្បឿនប្រតិបត្តិការតម្រងក្រឡា ការអនុវត្តប្រើការណែនាំវ៉ិចទ័រ SSE2 សម្រាប់ប្រព័ន្ធ x86_64 និង NEON សម្រាប់ Aarch64 ដែលអនុញ្ញាតឱ្យមានដំណើរការស្របគ្នានៃប្រតិបត្តិការសម្រាប់ការជ្រើសរើសរន្ធជាមួយខ្សែសង្វាក់គន្លឹះ និងការរុះរើកូនសោនៅក្នុងខ្សែសង្វាក់។ ប្លុកនៃរន្ធចំនួន 14 ត្រូវបានដំណើរការក្នុងពេលតែមួយ ដែលជាតុល្យភាពដ៏ល្អប្រសើររវាងប្រសិទ្ធភាពនៃការប្រើប្រាស់ឃ្លាំងសម្ងាត់របស់ខួរក្បាល និងចំនួននៃការប៉ះទង្គិច។

មុខងារពិសេសរបស់ F14 គឺសមត្ថភាពក្នុងការជ្រើសរើសយុទ្ធសាស្ត្រផ្ទុកទិន្នន័យផ្សេងៗគ្នា៖

• F14NodeMap - ប្រើប្រាស់អង្គចងចាំតិចបំផុតសម្រាប់គ្រាប់ចុចធំ និងមធ្យម។ ធានាថាធាតុត្រូវបានរក្សាទុកដោយប្រយោលជាមួយនឹងការហៅទៅកាន់ malloc នៅលើសិលាចារឹកនីមួយៗ។
• F14ValueMap - ផ្តល់នូវការប្រើប្រាស់អង្គចងចាំតិចតួចបំផុតសម្រាប់គ្រាប់ចុចតូចៗ។ ធាតុត្រូវបានរក្សាទុកនៅក្នុងកោសិកាដោយខ្លួនឯង (ក្នុងជួរ)។ សម្រាប់គ្រាប់ចុចមធ្យម និងធំ វិធីសាស្រ្តនេះនាំទៅដល់ការចងចាំគួរឱ្យកត់សម្គាល់។
• F14VectorMap - ដំណើរការលឿនជាងមុនសម្រាប់តារាងធំ និងសោស្មុគស្មាញ ប៉ុន្តែយឺតជាងសម្រាប់គ្រាប់ចុចសាមញ្ញ និងតារាងតូច។ ធាតុ​ត្រូវ​បាន​ខ្ចប់​ចូល​ទៅ​ក្នុង​អារេ​ដែល​មាន​ប្រជាជន​ជា​បន្ត​បន្ទាប់ និង​ដោះស្រាយ​ដោយ​ទ្រនិច​សន្ទស្សន៍ 32 ប៊ីត។
• F14FastMap គឺជាយុទ្ធសាស្ត្ររួមបញ្ចូលគ្នា។ ប្រសិនបើសោមានតិចជាង 24 បៃ នោះ F14ValueMap ត្រូវបានជ្រើសរើស ហើយប្រសិនបើច្រើនជាងនេះ F14VectorMap ត្រូវបានជ្រើសរើស។

ប្រភព: opennet.ru