Facebook ayaa furay hirgelinta miiska hash ee F14

Shirkadda Facebook lagu dhawaaqay ku saabsan hirgelinta ilaha furan ee miisaska xashiishka F14, loo habeeyay isticmaalka xusuusta hufan. F14 waxaa loo isticmaalaa kaabayaasha Facebook sida beddelka noocyada ugu badan ee miisaska xashiishka waxayna yareyn kartaa isticmaalka xusuusta iyada oo aan la hurin waxqabadka. F14 ayaa si muuqata uga sarreeya google :: sparse_hash_map miisaska xashiishka, kuwaas oo ilaa hadda loo tixgeliyey inay yihiin kuwa ugu waxtarka badan marka la eego isticmaalka xusuusta. Xeerka mashruuca wuxuu ku qoran yahay C++ wuxuuna ku jiraa maktabadda Nacas ah.

F14 waxaa loola jeedaa algorithms leh nidaamka xallinta isku dhaca ee ku saleysan xashiishada laba jibaaran ee leh 14 taxanaha muunado (Silsilad ka kooban 14 boos ayaa lagu kaydiyaa hal unug miiska xashiishka ah, inta u dhaxaysa unugyada waxa lagu xisaabiyaa iyadoo la isticmaalayo hawsha xashiishka caawimada ah). Si loo dedejiyo hawlgallada shaandhaynta unugga, hirgelintu waxay isticmaashaa tilmaamaha vector SSE2 ee nidaamyada x86_64 iyo NEON ee Aarch64, kuwaas oo u oggolaanaya isbarbardhigga fulinta hawlgallada xulashada boosaska leh silsiladaha muhiimka ah iyo shaandhaynta furayaasha silsiladda dhexdeeda. Baloogyada 14 boosaska hal mar ayaa la farsameeyaa, taas oo ah dheelitirka ugu fiican ee u dhexeeya waxtarka isticmaalka kaydiyaha processor-ka iyo tirada shilalka.

Muuqaalka gaarka ah ee F14 waa awoodda lagu dooranayo xeeladaha kaydinta xogta ee kala duwan:

• F14NodeMap - waxay isticmaashaa xusuusta ugu yar furayaasha waaweyn iyo kuwa dhexe. Waxay xaqiijisaa in canaasiirta si dadban loo kaydiyo iyadoo la wacayo malloc gelin kasta;
• F14ValueMap - waxay siisaa isticmaalka xusuusta ugu yar ee furayaasha yaryar. Qaybaha waxa lagu kaydiyaa unugyada laftooda (inline). Furayaasha dhexdhexaadka ah iyo kuwa waaweynba, habkani wuxuu u horseedayaa xusuusta la dareemo dusha sare;
• F14VectorMap - waxay si degdeg ah ugu shaqeysaa miisaska waaweyn iyo furayaasha adag, laakiin waxay u shaqeysaa furayaasha fudud iyo miisaska yaryar. Cutubyada waxaa lagu soo guray dad si joogto ah u wada buuxo waxaana wax ka qabta tilmaame 32-bit ah;
• F14FastMap waa istaraatijiyad la isku daray. Haddii furuhu ka yar yahay 24 bytes, markaa F14ValueMap ayaa la doortay, haddii ay ka badan tahayna, F14VectorMap waa la doortay.

Source: opennet.ru