Habr-ում հրապարակված վերջին հոդվածը վերլուծում է բառարանների (hash maps) հետ աշխատելիս առաջացող արտադրողականության հետաքրքիր երևույթը: Հետազոտությունը ցույց է տալիս հակաինտուիտիվ արդյունք. 102-րդ բանալին ավելացնելիս տվյալների կառուցվածքում որոնման ժամանակը կրճատվում է 12 անգամ՝ 101 բանալու համեմատ: Հեղինակը մանրամասն վերլուծում է հեշ-աղյուսակների աշխատանքի ներքին մեխանիզմները՝ հասկանալու համար, թե ինչ գործընթացներ են տեղի ունենում այս կրիտիկական ներդրման պահին: Հոդվածը օգտակար կլինի ծրագրավորողների համար, ովքեր հետաքրքրված են ալգորիթմների օպտիմալացմամբ և հիշողության մեջ տվյալների կառուցվածքների ցածր մակարդակի առանձնահատկություններով: Վերլուծությունը օգնում է հասկանալ, թե ինչպես հեշ-աղյուսակի չափի փոփոխությունը կամ բախումները կարող են ազդել գործողությունների ժամանակային բարդության վրա: Ամբողջական վերլուծությունը հասանելի է բնօրինակ նյութում, որտեղ հեղինակը քայլ առ քայլ բացատրում է արտադրողականության նման կտրուկ աճի պատճառները:
This is a summary. Read the full article at the original source:
HabrԿապակցված
Ստորագրության հավասարությունը վարքագծային հավասարություն չէ. զրոյական կախվածություններով միգրատորի ստեղծում
Հեղինակը քննարկում է Go նախագծերի կախվածությունները ստանդարտ գրադարան տեղափոխելու բարդությունները՝ ընդգծելով, որ ստորագրության հավասարությունը չի երաշ…
Թողարկվել է նոր թեթև քաշային շարահյուսության ընդգծիչ՝ GPU-Lexer-ը, որն օգտագործում է WebGPU-ի հզորությունը՝ բրաուզերում տեքստի բարձր արդյունավետությամ…
Ինչպես սովորեցի սովորել (և ինչու արհեստական բանականությունը չի եկել ձեր փոխարեն մտածելու)
Այս հոդվածում ծրագրավորողը կիսվում է իր փորձով՝ ինքնուս ծրագրավորումից մինչև մասնագիտական գործունեություն՝ շեշտելով ուսուցման էվոլյուցիան ԱԲ-ի դարաշրջ…