Fast Sorting, Branchless ka kɛɲɛ ni dilancogo ye

\u003ch2\u003eSɔrɔli teliya la, bolofara tɛ min na ka kɛɲɛ ni dilancogo ye\u003c/h2\u003e \u003cp\u003eNin barokun bɛ hakilina nafamaw ni kunnafoniw di a barokun kan, ka dɛmɛ don dɔnniya tilali ni faamuyali la.\u003c/p\u003e \u003ch3\u003eTakeaways kunbabaw\u003c/h3\u003e \u003cp\u003eKalanbagaw bɛ se ka jigi ka tɔnɔ sɔrɔ:\u003c/p\u003e \u003cul\u003e \u003cli\u003eKunnafoni faamuyali kuncɛlen\u003c/li\u003e \u003cli\u003eBaarakɛcogo waleyali ani diɲɛ kɔnɔko lakika\u003c/li\u003e \u003cli\u003eDɔnnikɛlaw ka miiriyaw ni u sɛgɛsɛgɛli\u003c/li\u003e \u003cli\u003eKunnafoni kura donna sisan kow kan\u003c/li\u003e \u003c/ul\u003e \u003ch3\u003eNafa jiracogo\u003c/h3\u003e \u003cp\u003eKɔnɔkow ɲuman i n'a fɔ nin bɛ dɛmɛ don ka dɔnniya sabati ani ka kunnafonidi latigɛw yiriwa dakun suguya caman na.\u003c/p\u003e

Ɲininkali minnu bɛ kɛ tuma caman na

bolofara tɛ min na , o ye mun ye ani mun na a nafa ka bon ?

bolofara tɛ min na, o bɛ bolofara sarataw (ni/else kumasenw) bɔ sangaɲɔgɔnma baarakɛcogo la, o b’a to CPU pibiliki ka se ka baara kɛ k’a sɔrɔ jalaki juguw ma kɛ. Bi baarakɛlaw bɛ u jigi da bolofara ka kirayakuma kan, wa ni kirayakumaw ma ɲɛ, pibiliki bɛ jɔ. Bolo tɛ minnu na, olu bɛ baara kɛ ni jatebɔ fɛɛrɛw ye i n’a fɔ sariyataamacogo walasa kunnafoniw ka taa ɲɛ, o bɛ na ni jatebɔ waatiw teliyaba ye kunnafonidilanbaw kan walima minnu tɛ se ka fɔ ka ɲɛ.

bolofara tɛ min na , o bɛ teliya cogo di ni i y' a suma ni laadala fɛɛrɛw ye ?

Baara sɔrɔli tɔnɔ bɛ bɔ kunnafonidilanw cogoyaw la, nka bolofara tɛ minnu na, olu tilatilali bɛ se ka teliya siɲɛ 2–5 na donnakow la minnu bɛ kɛ k’a sɔrɔ u ma kɛ cogo si la walima minnu bɛ kɛ ni ɲɔgɔn sɔsɔli ye, yɔrɔ minnu na bolofara fɔcogo bɛ dɛsɛ tuma caman na. Donanw kan minnu bɛ surunya ɲɔgɔn na, nafa bɛ dɔgɔya bawo kofɔbagaw bɛ misaliw ɲɛnabɔ ka ɲɛ. Se lakika bɛ na ni baarakɛminɛnw ye minnu bɛ latency-sensitive i n’a fɔ waati yɛrɛyɛrɛ-sitɛmuw, tulonkɛ-motɛriw, ani kunnafonidilanw baarakɛcogo minnu bɛ kɛ ni fɛn caman ye, pibiliki baarakɛcogo ɲuman mikrosekɔndi kelen-kelen bɛɛ bɛ jate yɔrɔ min na.

ne bɛ se ka bolofara tɛ fɛɛrɛw kɛ n yɛrɛ ka porozɛw la wa ?

A bɛrɛbɛrɛ. Bolo tɛ minnu na, olu bɛ baara Kɛ C, C++, Rust, ani hali JavaScript baarakɛcogo ɲumanw na. A daminɛ ni sarati nɔgɔmanw bilali ye jatebla ɲɔgɔndanw nɔ na—misali la, i bɛ baara kɛ ni (a > b) * a + (a <= b) * b ye if/else nɔ na max. Mewayz ka baarakɛminɛnw dilannikɛlaw bɛ se ka baarakɛcogo sinsin moduluw sɛgɛsɛgɛ a ka modulu 207 kɔnɔ minnu bɛ sɔrɔ, olu bɛɛ bɛ se ka sɔrɔ $19/mo, walasa ka algorisimu ɲumanw don sɛnɛko baarakɛcogo la.

n ka kan ka n yɛrɛ tanga bolofara tɛ minnu na , tuma jumɛn ?

bolofara tɛ min na , o tɛ sugandili ɲuman ye tuma bɛɛ . Ni sɛrɛkili misɛnninw (~64 fɛnw jukɔrɔ), doncogo suguya ni bolow bɛ se sɔrɔ tuma caman na k’a sababu kɛ sanfɛla dɔgɔyali ye. Ni kunnafoniw fanba bɛ tila walima ni cogoyaw bɛ u la minnu bɛ se ka fɔ ka ɲɛ, bolofara kofɔbagaw bɛ se ka tiɲɛni kɛ min bɛ surunya dafalen na, o bɛ kɛ sababu ye ka bolofara tɛ sanfɛla la min tɛ mako ɲɛ. Aw bɛ jateminɛ kɛ tuma bɛɛ n’aw ka kunnafonidilan lakikaw ye sani aw ka aw yɛrɛ bila fɛɛrɛ la min tɛ bolofara ye—ɲɛnabɔli joona ni profil tɛ, o bɛ se ka gɛlɛya dɔ fara a kan ni tɔnɔ suman tɛ min na.