Հետ
Ծրագրավորում և բաց կոդ

Վեկտորացված և արդյունավետ տեղափոխելի Quicksort

Hacker News (YC)
Advertisement468 × 90
Վեկտորացված և արդյունավետ տեղափոխելի Quicksort

Google-ը ներկայացրել է դասական Quicksort ալգորիթմի նոր իրականացում, որը կենտրոնացած է վեկտորացման և կատարողականի տեղափոխելիության վրա: Օգտագործելով ժամանակակից պրոցեսորային հրահանգները և SIMD հնարավորությունները՝ թիմը զգալիորեն բարելավել է տեսակավորման արագությունը տարբեր սարքավորումային ճարտարապետություններում: Նախագիծը շեշտը դնում է այնպիսի կոդ գրելու կարևորության վրա, որը մնում է արդյունավետ՝ անկախ հիմքում ընկած պրոցեսորից՝ հրաժարվելով ճարտարապետությանը հատուկ օպտիմիզացիաներից, որոնք հաճախ բարդացնում են սպասարկումը: Այս մոտեցումը օգտագործում է C++ կաղապարներ և կոմպիլյատորի ներքին գործիքներ՝ ապահովելու համար, որ ալգորիթմը հեշտությամբ հարմարեցվի տարբեր հարթակների՝ պահպանելով բարձր արդյունավետությունը: Այս թողարկումը Google-ի բաց կոդով ծրագրային ապահովման մշակմանն ուղղված շարունակական ջանքերի մի մասն է, որի նպատակն է մշակողներին տրամադրել բարձր օպտիմիզացված գործիքներ իրենց հավելվածների համար: Կիսվելով այս տեխնիկաներով՝ ընկերությունը հույս ունի խրախուսել ծրագրային ապահովման ինժեներիայի մեջ կատարողականի ավելի լավ չափանիշներ:

This is a summary. Read the full article at the original source:

Hacker News (YC)
Advertisement468 × 90
Share
Ծրագրավորում և բաց կոդ

Կապակցված

Advertisement970 × 250