Intro interactive min bɛ kɛ ni jiri naani ye

Mun na jiri naani nafa ka bon ka tɛmɛ i hakilina kan

Tuma o tuma n’i ye pinch-to-zoom kɛ karti nimɔrɔ kan, ka ɲininkali kɛ dumunikɛyɔrɔw la minnu bɛ i kɛrɛfɛ, walima ka waati yɛrɛ la, bolifɛnw nɔfɛtaamakɛla dɔ ye mobili taamasiyɛn tan ni caman kuraya k’a sɔrɔ i ka navigatɔrɔ ma sɔgɔ ka jɔ, a ka c’a la, jiri naani bɛ ka girinw kɔrɔta kɔfɛ. Quadtrees ye o kunnafonidilan cɛɲiw dɔ ye, mɔgɔ fanba tɛ minnu mɛn abada, o bɛɛ n’a ta, u bɛ fanga di baarakɛcogo kɔrɔba dɔw ma ni dususuma ye bi porogaramuw kɔnɔ — k’a ta wideyow tulonw ɲɔgɔndan dɔnni na ka se dugukoloko kunnafonidilanw ma minnu bɛ yɔrɔ ɲininkali miliyɔn caman baara segin kɔnɔ. U bɛ baara kɛ cogo min na, o faamuyali t’a to i bɛ kɛ yiriwalikɛla ɲuman ye dɔrɔn; a bɛ fɛn caman Changer i ka miiri cogo min na yɔrɔ kunnafoniw labɛnni n’u ɲinini na. I mana kɛ ka fɛnw lasecogo labɛncogo dɔ jɔ, i mana yɔrɔko jateminɛ dakun dɔ jɔ, walima i b’a ɲini dɔrɔn ka kunnafonidilan 50.000 jira kanpaɲi kan k’a sɔrɔ i ma navigatɔrɔn tiɲɛ, quadtrees bɛ fura dɔ di min bɛ se ka faamuya ani min bɛ baara kɛ kosɛbɛ.

Naani ye mun ye tigitigi ?

jiri naani ye jiri kunnafonidilan ye min kɔnɔ kɔnɔna node kelen-kelen bɛɛ bɛ den naani sɔrɔ tigitigi , u kelen-kelen bɛɛ bɛ yɔrɔ fila-fila tilayɔrɔba kelen jira . Miiri k’a filɛ, i bɛ mara kɛrɛnkɛrɛnnen dɔ ta k’a tila kɛnɛ naani ye minnu bɛ bɛn ɲɔgɔn ma — worodugu-tlebi, worodugu-kɔrɔn, saheli-tlebi ani saheli-kɔrɔn. O kɛnɛ kelen-kelen bɛɛ bɛ Se ka Tla ka Tɛmɛ kà Kɛ kɛnɛ naani wɛrɛw ye, ani o cogo la, ka segin-ka-bɔ, fo k’i Se jɔcogo dɔw ma. O jɔli cogoya ye a ka c’a la, a jugumanba ye walima dantigɛli ye min b’a jira ko node kelen bɛ se ka kunnafoni yɔrɔ hakɛ min minɛ sani a ka kan ka tila.

o fɛɛrɛ in cɛɲi bɛ bɔ a ladamuni cogoya la . Yɔrɔ minnu ka ca ni kunnafonidilanw ye, olu bɛ tila-tila ka kɛ selilu finmanw ni finmanw ye, k’a sɔrɔ yɔrɔ minnu man ca, olu bɛ to i n’a fɔ marabaw, minnu ma tila. Jiri naani min bɛ kafefeereso 10000 sigiyɔrɔw mara jamana kɔnɔ, o bɛna tilayɔrɔ juguw, tilayɔrɔw labɛn Manhattan sanfɛ — butiki 300 bɛ se ka kɛ yɔrɔ min na kilomɛtɛrɛ kɛrɛnkɛrɛnnen damadɔ kɔnɔ — k’a sɔrɔ a bɛ Wyoming togodala yɔrɔbaw mara i n’a fɔ yɔrɔ kelen, min ma tila, zeru walima yɔrɔ kelen bɛ min kɔnɔ. O ɲɛnabɔli bɛrɛbɛnni in de bɛ jiri naani kɛ fangatigi ye kosɛbɛ n’i y’a suma ni grid fla ye, min bɛna hakilijagabɔ hakɛba tiɲɛ seli lankolonw kan.

Hakilila in ɲɛfɔra fɔlɔ Raphael Finkel ni J.L. Bentley fɛ san 1974, wa kabini o waati, a bolofara kɛra fɛn caman ye : point quadtrees bɛ koordinatɛri fila kelen-kelen mara, region quadtrees bɛ yɔrɔ yɔrɔw jira (nafa bɛ ja sɛgɛsɛgɛli la), ani edge quadtrees bɛ layiniw ni kurukuruw minɛ. Fɛnɲɛnɛma kelen-kelen bɛɛ bɛ baara kɛcogo ɲuman Kɛ baarakɛcogo wɛrɛw la, nka tila-tilacogo jɔnjɔn min bɛ segin-ka-bɔ, o bɛ To kelen ye u bɛɛ la.

donni ni ɲininkali bɛ baara kɛ cogo min na

Walisa ka yɔrɔ dɔ don jiri naani kɔnɔ , i b' a daminɛ jirisun naani na k' a dɔn yɔrɔ naani bɛ bin yɔrɔ jumɛn na . O kɔ fɛ i bɛ segin o quadrant (dakun naani) den node (yɔrɔ) la ka segin o kɛcogo kan. N’i ​​Sera furabulu-yɔrɔ dɔ ma min ma Tɛmɛ a seko kan (a ka c’a la, a bɛ Blà 1 walima 4 la), i bɛ yɔrɔ in Lakodɔn yen dɔrɔn. Ni furabulu in bɛ se kaban, a bɛ tila ka kɛ den naani ye, k’a yɔrɔw tila-tila kokura u ni ɲɔgɔn cɛ, ka sɔrɔ ka yɔrɔ kura in don den bɛnnen kɔnɔ. A ka c’a la, o wale in bɛ ban O(log n) waati la walasa ka tilali balannen sɔrɔ, hali ni ko juguba minnu bɛ kɛ ni kunnafonidilanw ye minnu bɛ kuluba kɔnɔ, olu bɛ se ka baarakɛcogo tiɲɛ.

Range querying — ka yɔrɔ bɛɛ sɔrɔ yɔrɔ kɛrɛnkɛrɛnnen dɔ kɔnɔ — o ye jiri naani bɛ yeelen bɔ yɔrɔ min na tiɲɛ na. Sani i ka yɔrɔ kelen-kelen bɛɛ lajɛ i ka kunnafonidilan kɔnɔ (O(n) baarakɛcogo dɔ), i bɛ daminɛ ju la ka ɲininkali nɔgɔman kɛ node kelen-kelen bɛɛ la: yala nin node in dancɛ bɛ ɲɔgɔn sɔrɔ ni n ka ɲinini rectangle ye wa? N’o tɛ, i bɛ jiri fitinin bɛɛ tigɛ — o bɛ se ka hakilina ba caman bɔ jateminɛ na ni ɲɔgɔn sanga kelen ye. Ni cɛtigɛyɔrɔ dɔ bɛ yen, i bɛ segin ka don denmisɛnninw na minnu ɲɛsinnen bɛ o ma. Point minnu bɛ sɔrɔ furabulu node kɔnɔ minnu bɛ bin ɲinini rectangle kɔnɔ olu bɛ fara jaabiw kulu kan.

Misali ɲuman dɔ jateminɛ : i bɛ ni kunnafonidilan ye min bɛ kiliyanw sigiyɔrɔ 100.000 jira , wa i ka kan ka bɛɛ sɔrɔ kilomɛtɛrɛ 5 kɔnɔ magan kura dabɔli la . Brute-force fɛɛrɛ bɛ yɔrɔjan jatebɔ 100.000 de wajibiya. Jiri naani min jɔra ka ɲɛ, o bɛ se k’o dɔgɔya ka se sɛgɛsɛgɛli 200-500 dɔrɔn ma, n’a bɛ dugukolo-yɔrɔ bɛɛ bɔ teliya la, minnu jɛlen don ko u tɛ bɛn i ka ɲininikɛyɔrɔ ma. O ye baarakɛcogo ɲɛtaa ye 200x walima ka tɛmɛ o kan — danfara min bɛ ɲininkali min bɛ milisekɔndi 800 ta ni milisekɔndi 4 ta cɛ.

diɲɛ lakika baarakɛminɛn minnu bɛ baara kɛ Quadtrees kan

jiri naani baarakɛcogo bɛ tɛmɛn kalanko ɔridinatɛri dɔnniya kan kosɛbɛ. U ye jusigilanw ye sigida minnu na, mɔgɔ miliyari caman bɛ baara kɛ ni minnu ye don o don, tuma caman na, k’a sɔrɔ u t’a dɔn.

• Kariti ni taama : Baarakɛda minnu bɛ i n' a fɔ Google Maps ani Mapbox , olu bɛ baara kɛ ni tile sitɛmuw ye minnu bɛ i n' a fɔ jiri naani walasa ka baara kɛ ni karti ja ye . Zoom nivo kelen-kelen bɛɛ bɛ tile tila den naani ye, o de y’a to karti tile coordinates bɛ tugu z/x/y cogoya la min bɛ quadtree addressing jira. N’i ye dugu bloki dɔ zoom, tile minnu bɛ tali kɛ o la, olu dɔrɔn de bɛ doni ta — diɲɛ tɔ bɛ to ɲɛfɔli gɛlɛn na.
• Bɔli dɔnni tulonw kɔnɔ : Tulonkɛ motɛriw bɛ baara kɛ ni jiri naani ye (ani u ɲɔgɔnna 3D , octrees ) walasa ka fɛnw dɔn ka ɲɛ ni fɛnw bɛ ɲɔgɔn gosi . Sani a ka fɛn fila-fila bɛɛ kɔrɔbɔ — O(n2) sugo jugu min bɛ ni fɛn 1000 ye ɛkran kan — motɛri bɛ fɛnw dɔrɔn de lajɛ minnu bɛ jiribolo naani kelen ta, ka sɛgɛsɛgɛliw dɔgɔya ka se hakɛ ma min bɛ se ka ɲɛnabɔ.
• Ja sɛgɛsɛgɛli : marabolo naani bɛ se ka jaw sɛgɛsɛgɛ ni pixel kɛrɛfɛtaw faralen ye ɲɔgɔn kan minnu kulɛriw bɛ ɲɔgɔn ta ka kɛ bloki belebelebaw ye . O ye sɛgɛsɛgɛli kɛcogo dɔw jusigilan ye minnu bɛ se ka 10:1 degun hakɛw sɔrɔ k’a sɔrɔ u bɛ yecogo kantigiya mara yɔrɔw la minnu kunnafoni ka dɔgɔ.
• Flɛtiw ɲɛnabɔli ni fɛnw ladonni : Lasebagaw bɛ baara kɛ ni yɔrɔko index ye walasa ka bolifɛntigiw ni u kɛrɛfɛ komandiw bɛn waati yɛrɛ la . Quadtree bɛ dispatch system dɔ bila ka ɲininkali jaabi o yɔrɔnin bɛɛ la "sofɛrɛ 5 jumɛnw ka surun nin pickup yɔrɔ in na?" ka tɛmɛn mobili ba caman kan minnu b’u ka GPS jɔyɔrɔw sɛmɛntiya segin damadɔ o segin damadɔ.
• Jigiyɔrɔko sɛgɛsɛgɛli : Jagokɛyɔrɔ minnu bɛ jagokɛyɔrɔw kunnafoniw lajɛ ɲɔgɔn fɛ — kiliyanw hakɛ karitiw, feerelikɛyɔrɔw ɲɛnabɔli, maganw bilali sɛgɛsɛgɛli — olu bɛ u jigi da yɔrɔko kunnafonidilanw kan walasa ka ɲininkali ninnu kɛ ɲɔgɔn fɛ sanni ka kɛ kuluw kɔnɔ.

ye

Hakilila jɔnjɔn min bɛ jiri naani kɔfɛ , o ye ko yɔrɔ ɲininkali fanba mago tɛ kunnafonidilan fanba sɛgɛsɛgɛli la . Ni i ye yɔrɔ labɛn ka kɛɲɛ ni ɲɔgɔndan ye, i bɛ brute-force ɲininiw sɛmɛntiya ka kɛ tɛmɛsira laɲinitaw ye — ka seginw tigɛli kɛ milisekɔndi ye ani ka waati yɛrɛyɛrɛ jɛɲɔgɔnya kɛ hali ni kunnafonidilanba ye.

ye

Naani jɔli ka bɔ fɛn fɔlɔ la

Basic quadtree waleyali ye kabako ye , hali cɛmancɛla yiriwalikɛlaw fɛ . Koro jɔli mago bɛ fɛn damadɔ dɔrɔn de la : dan (yɔrɔ kɛrɛnkɛrɛnnen min bɛ node datugu), seko (yɔrɔ camanba sani a ka tila), points array, ani denmisɛnw ka node naani ɲɛfɔli (a daminɛ na, null). Insert baarakɛcogo bɛɛ bɛ se ka sɛbɛn kode zana 30 jukɔrɔ kan fanba la.

baara tilalen bɛ den node kura naani da , u kelen-kelen bɛɛ bɛ bangebaga dancɛ tilayɔrɔba kelen datugu . Bangebaga min ni dancɛ (x, y, bonya, janya), worodugu-kɔrɔn den bɛ sɔrɔ (x + bonya/2, y, bonya/2, janya/2), worodugu-tlebi bɛ (x, y, bonya/2, janya/2), ani o ɲɔgɔnnaw. Tilalen kɔfɛ, yɔrɔ minnu bɛ yen, olu bɛ tila-tila kokura denmisɛnnin bɛnnenw na. Misali min bɛ kɛ tuma caman na, o ye ka ɲinɛ ka bangebaga ka jatew sɛrɛkili saniya segin-ka-bɔnye kɔfɛ, o bɛ na ni jaabi fila-fila ye ɲininkaliw senfɛ.

Ka ɲɛsin sɛnɛfɛnw dilanni baara ma, optimisation caman nafa ka bon. Ni i ye node seko sigi 4-8 la, a ka c’a la, o bɛ tɛmɛ seko 1 kan, bawo o bɛ jiri juguya ni node fɛnw sanfɛla dɔgɔya. Ni i ye juguya dancɛba fara a kan (a ka c’a la, hakɛ 8-12) bɛ banako minnu bali, yɔrɔ caman na minnu bɛ koordinatɛri kelenw kɛ ɲɔgɔn fɛ, olu kana jiriw da minnu juguya dan tɛ. Wa kunnafonidilan fangamaw kama, yɔrɔw bɛ taa yɔrɔ minnu na — i n’a fɔ bolifɛnw nɔfɛta — i b’a fɛ ka jiri bɔli fɛɛrɛ dɔ sɔrɔ walima fɛɛrɛ dɔ walasa ka jiri in jɔ kokura waati ni waati, bawo jiri naani tɛ u yɛrɛ balansi i n’a fɔ jiri bilenman-nɛrɛmaw b’a kɛ cogo min na.

jiri naani minnu bɛ jagokɛyɔrɔw ni jateminɛw na

Bi jagokɛyɔrɔw bɛ ka baara kɛ ni yɔrɔ kunnafoniw ye ka taa a fɛ, a kɛra kiliyanw sigiyɔrɔw ye, a kɛra fɛnw laseyɔrɔw ye, a kɛra feereyɔrɔw ye, walima a kɛra nafolo ladegeli ye. Gɛlɛya tɛ nin kunnafoniw marali dɔrɔn ye — a b’a kɛ ɲininkali ye waati yɛrɛ la sɛgɛsɛgɛli la. Ni jagokɛla min bɛ baara kɛ dugu 50 kɔnɔ, o mago bɛ ka kiliyanw ka caya ye a ɲɛ na, ka siraw lasecogo ɲɛminɛbagaw ye, walima ka marabolo feereli kɛcogo sɛgɛsɛgɛ, yɔrɔko sɛgɛsɛgɛli fɛɛrɛ min bɛ a kɔnɔ, o de b’a jira ni dashboard bɛ doni ta milisekɔndi 200 kɔnɔ walima segin 20 kɔnɔ.

O ye sababu dɔ ye min b’a to sigida kunnafonidilanw i n’a fɔ Mewayz — min bɛ modulu 207 fara ɲɔgɔn kan minnu bɛ CRM, fatura, kurunbonkari, jatebɔ, ani jateminɛw fara ɲɔgɔn kan ka kɛ jagokɛla ka OS kelen ye — ka nafa sɔrɔ yɔrɔ kunnafoniw baaracogo ɲuman na hood jukɔrɔ. Ni bolifɛnw ɲɛnabɔli modulu dɔ mago bɛ ka bolifɛn 500 jira karti kan, walima ni CRM modulu dɔ bɛ baarakɛlaw sigiyɔrɔ 138.000+ jira a ɲɛ na walasa ka waajulikɛyɔrɔ boloda, fɛɛrɛ naivew tɛ sɛgɛsɛgɛli kɛ dɔrɔn. Yɔrɔ index (yɔrɔko index) sigicogo i n’a fɔ quadtrees (walima u ka kunnafonidilanw bɔɲɔgɔnkow, i n’a fɔ PostGIS R-jiriw ani MySQL yɔrɔ index (yɔrɔko index)) b’a to a bɛ se ka kɛ ka nin fɛnw di k’a sɔrɔ a ma kɛ ni baarakɛminɛnw ye minnu bɛ se ka kɛ baarakɛyɔrɔ ye.

Jagokɛlaw fɛ minnu bɛ plateformew jateminɛ , taasibila bɛ se ka kɛ : baarakɛminɛn minnu bɛ yɔrɔ ni yɔrɔ kunnafoniw ɲɛnabɔ ka ɲɛ , olu tɛ baara kɛ ni algorisimu cɛɲiw dɔrɔn ye o nafa kama . U bɛ danfara don jatebɔ siratigɛ la min bɛ se ka baarakɛyɔrɔ sɔrɔlenw jira o yɔrɔnin bɛɛ kilomɛtɛrɛ 10 kɔnɔ ani min bɛ segin 8 ta walasa ka o jaabi kelenw doni. Baara kɛcogo nin hakɛ in na, o bɛ baara kɛ ni baarakɛlaw ka dɔnniya ye, ani laban na, sɔrɔ.

jiri naani ni yɔrɔ kunnafonidilan wɛrɛw

jiri naani tɛ yɔrɔko sɛgɛsɛgɛli dɔrɔn ye , wa fɛɛrɛ wɛrɛw faamuyali b' i dɛmɛ ka baarakɛminɛn ɲuman sugandi . R-jiriw, minnu bɛ baara kɛ kosɛbɛ kunnafonidilanw kɔnɔ i n’a fɔ PostGIS ani SQLite ka R*Tree modulu, olu bɛ kunnafoniw labɛn ka kɛ dantigɛli fitininw ye ani ka yɔrɔ ɲininkaliw ni sigiɲɔgɔn kɛrɛfɛ ɲininiw ɲɛnabɔ ka ɲɛ. A ka c’a la, u bɛ tɛmɛ jiri naani kan disiki-sɔrɔ-marako la bawo u bɛ I/O baarakɛcogo dɔgɔya, o de y’a to yɔrɔ-daɲɛgafe fanba bɛ baara kɛ ni R-jiri suguya caman ye kɔnɔna na sanni ka baara kɛ ni jiri naani ye.

K-d jiriw tilali yɔrɔ bɛ kɛ ni tilayɔrɔw ye minnu bɛ ɲɔgɔn falen-falen aksidan na (fɔlɔ ni x ye, o kɔfɛ ni y ye, o kɔfɛ ni x ye tugun) wa u ka ɲi kosɛbɛ sigiɲɔgɔn kɛrɛfɛ ɲininiw na hakɛ danmadɔw la U ka teli ka tɛmɛ jiribolo naani kan ni u hakɛ ka dɔgɔ ani ni kunnafonidilan bɛ jɔ, nka u kurayali ka gɛlɛn ni fanga ye. Geohashes bɛ fɛɛrɛ wɛrɛ ta pewu, ka latitude ni longitude kodɔn ka kɛ sɛrɛ kelen ye yɔrɔ min na, daɲɛ fɔlɔ jɛlenw bɛ yɔrɔ gɛrɛgɛrɛ jira — o b’a to u ka ɲi kosɛbɛ kunnafonidilanw index (daɲɛgafe) ni caching (daɲɛmarayɔrɔ) la nka u tɛ se ka sɛgɛsɛgɛ kosɛbɛ yɔrɔ ɲininiw na minnu bɛ kɛ ni u yɛrɛ sago ye.

jiri naani bɛ u yɛrɛ ta kɛ ko kɛlenw na minnu bɛ tulon kɛ u fanga la : yɔrɔko jatebɔ min bɛ hakili kɔnɔ, kunnafonidilanw fangama minnu bɛ don u kɔnɔ ani minnu bɛ bɔ tuma caman na, ɲɛjirali baarakɛminɛn minnu na, jatebɔlanw sigicogo bɛ kariti kɛ cogo la min bɛ kɛ cogo la min bɛ kɛ ka kɛɲɛ ni zoom hakɛw ye, ani ko minnu na waleyali nɔgɔya nafa ka bon. Fɛnɲɛnɛma-minɛn min bɛ kunnafoni-yɔrɔ 10000 jira kanpaɲi kan ni pan-and-zoom ye, jiri naani min bɛ waleya JavaScript layini 100 kɔnɔ, o bɛna tɛmɛ furakɛli bɛɛ kan min bɛ dɛmɛ sɔrɔ kunnafonidilanw fɛ, n’a ye ɛntɛrinɛti latɛmɛni ban dɔrɔn.

daminɛ : Taabolo nataw waleyali

n' i b'a fɛ k' i ka faamuyali juguya jiri naani kan ka tɛmɛ u kan kalanni kan , fɛɛrɛ min bɛ se ka kɛ kosɛbɛ , o ye ka kelen jɔ yecogo la . Aw ye kanpaɲi baarakɛminɛn nɔgɔman dɔ dabɔ, yɔrɔ min na, digili bɛ yɔrɔw fara a kan, ani ka jiri tila-tilacogo lajɛ waati yɛrɛ la. Aw bɛ range-query rectangle dɔ fara a kan, aw bɛ se ka min sama ka yaala ani ka yɔrɔ minnu sɔrɔ, a bɛ olu jira. Nin bololabaara in bɛ hakilinaw jɔ, kalan hakɛ si tɛ se ka bɛn min ma — i bɛna a ye o yɔrɔnin bɛɛ la mun na kunnafonidilanw kuluw bɛ jiri juguw da ani cogo min na tigɛcogo ɲininkaliw senfɛ, o bɛ yɔrɔba bɔ yen.

| N’i ​​bɛ kiliyan fan fɛ ɲɛjirali kɛ walima hakilijagabɔ kɔnɔ, gafemarayɔrɔw i n’a fɔ d3-quadtree JavaScript kama walima pyquadtree Python kama, olu bɛ waleyali kɔrɔbɔlenw di i ma. Wa n’i bɛ ka yɔrɔ dɔ jɔ min bɛ yɔrɔ kunnafoni suguya bɛɛ ɲɛnabɔ — k’a ta kiliyanw ka ladɛrɛsiw la ka taa a bila fɛnw lasecogo siraw la ka se marabolow ɲɛnabɔli ma — i ka waati bila walasa ka yɔrɔko index faamuya, bawo o bɛna i ka baarakɛminɛn bɛ se ka min kɛ sɛgɛsɛgɛli la, o cogoya jɔnjɔn ye.

jiri naani bɛ sariyakoloba dɔ jira ɔridinatɛri dɔnniya la : ko i bɛ sigicogo min sugandi i ka kunnafonidilanw kama, o de bɛ ɲininkaliw dantigɛ i bɛ se ka minnu jaabi ka ɲɛ. Koordinatɛriw lisɛli fla bɛ se ka jaabi di ko "i ka hakilinaw bɛɛ di n ma", nka jiri naani bɛ se ka jaabi di ko "i ka yɔrɔw bɛɛ di n ma yan kɛrɛfɛ" — wa a bɛ se k’o kɛ joona fo ka se ka kɛ i n’a fɔ a bɛ kɛ yɔrɔnin kelen. Diɲɛ kɔnɔ, jago kunnafoniw 73% bɛ yɔrɔko dɔ la ka kɛɲɛ ni iziniw ka jateminɛw ye, o seko tɛ kalanko dɔrɔn ye. O ye ɲɔgɔndan nafa ye.

Ɲininkali minnu bɛ kɛ tuma caman na

jiri naani ye mun ye ani a bɛ baara kɛ cogo di ?

jiri naani ye kunnafonidilan ye min sinsinnen bɛ jiriw kan , min bɛ yɔrɔ fila tila segin-segin ka kɛ yɔrɔ naani ye minnu bɛ bɛn ɲɔgɔn ma . Node kelen-kelen bɛɛ bɛ se ka kunnafonidilan hakɛ danmadɔ minɛ ka sɔrɔ ka tila ka kɛ denmisɛnnin node naani ye. O tila-tilacogo sinsinni in bɛ yɔrɔ ɲininkaliw kɛ — i n’a fɔ yɔrɔ bɛɛ sɔrɔli yɔrɔ dɔ kɔnɔ — teliya la kosɛbɛ, ka ɲinini waati dɔgɔya ka bɔ sinsinni na ka taa logaritmɛ la, ko kɛlen fanba la.

jiri naani bɛ kɛ yɔrɔ jumɛn na kosɛbɛ diɲɛ kɔnɔ baarakɛcogo lakikaw la ?

Quadtrees bɛ fanga di sigida caman ma i n’a fɔ karti nimɔrɔma minnu bɛ baara kɛ ni pinch-to-zoom ye, waati yɛrɛ la, kurunbonkarilanw nɔfɛtaamalanw, wideyow tulonw ɲɔgɔndan dɔnni motɛriw, ani dugukoloko kunnafonidilanw minnu bɛ yɔrɔ ɲininkali miliyɔn caman baara segin kɔnɔ. Baarakɛminɛn o baarakɛminɛn min ka kan ka fɛnw ɲini, k’u don, walima k’u ɲɛnabɔ ka ɲɛ, minnu tilalen don yɔrɔ fila la, o bɛ se ka nafa sɔrɔ quadtree indexing la.

jiri naani bɛ se ka suma cogo di ni yɔrɔ kunnafonidilan tɔw ye ?

A tɛ i n’a fɔ grid fla, jiri naani bɛ u ka ɲɛfɔli bɛrɛbɛn ka kɛɲɛ ni kunnafonidilanw hakɛ ye — yɔrɔ minnu man ca, olu bɛ to ka kɛ fɛn gɛlɛnw ye k’a sɔrɔ mara minnu falen don mɔgɔw la, olu bɛ tila ka taa a fɛ. Ni an y’a suma ni k-d jiriw ye, jiri naani waleyali ka nɔgɔn, wa u bɛnnen don kosɛbɛ 2D kunnafoniw ma minnu tilalen don cogo kelen na. R-jiriw bɛ mara minnu bɛ ɲɔgɔn kan, olu ɲɛnabɔ ni nɛɛma ye, nka jiri naani bɛ se sɔrɔ doncogo teliya la, wa u bɛ se ka kɛ ɲɔgɔn fɛ waati yɛrɛ la baarakɛta waati yɛrɛ la.

yala jiri naani bɛ se ka dɛmɛ don ka baara kɛcogo ɲuman sɔrɔ jago porogaramuw kɔnɔ wa ?

A bɛrɛbɛrɛ. Jagokɛminɛn o baarakɛminɛn min bɛ yɔrɔw kunnafoniw ɲɛnabɔ, yɔrɔ jateminɛw, walima dashboards interactives, o bɛ nafa sɔrɔ quadtree optimisation na. Plateforme minnu bɛ i n’a fɔ Mewayz, n’o ye jagokɛla ka OS ye min bɛ ni modulu 207 ye, n’a bɛ daminɛ $19/mo la, olu bɛ kunnafonidilanw jɔcogo ɲumanw ta kɛnɛ kɔfɛ walasa ka ko kɛlenw teliya, minnu bɛ jaabi di — k’a ta maganw ɲinini kartiw la ka se waati yɛrɛyɛrɛ sɛgɛsɛgɛli ma kunnafonidilan ba caman kɔnɔ.