Clojurians Log v2

hmmm.. I hodet mitt hadde vectors constant time concat på seg, men det har de jo ikke

subvec er vel constant time og gjenbruker bare data fra tidligere vector, men det er vel ingen måte å, tja, fjerne element på index X ved å kalle subvec to ganger, og så concate de to vectorene sammen igjen constant time

https://github.com/clojure/core.rrb-vector • Why would anyone want to use this library? The two primary answers are: • You want faster concatenation of vectors, which core.rrb-vector's catvec function provides for both Clojure and ClojureScript. @augustl

ah, stilig 😄

catvec ❤️

den er core nok til at den er med på cheatsheeten tilogmed, stilig

Det er noen som sier at en datastruktur som dette bør være den default/workhorse datastruktur for nye funksjonelle språk. Her er en annen, litt annerledes: https://github.com/namenu/data.deque

ja, ble nysgjerrig på hvorfor ikke rrb-vector er standard-vectoren

catvec er fortsatt log32 N, ser jeg, men her finnes det vel ingen tryllestav

ja, jeg tror ikke den er bedre på alt, men bedre på mange nyttige ting, og det jo fint hvis en datastruktur kan brukes for flere ting

> so it is a constant at most 4 for all vector sizes up to a million

good enough for me 😄

haha nice