• sloppy_diffuser@sh.itjust.works
    link
    fedilink
    English
    arrow-up
    24
    ·
    1 day ago

    Items are in a hash table using color/material type/shape as the hashing method optimized for human pattern recognition providing O(1) access. The table is smaller than the number of items causing some collisions. Those items are in a randomly sorted vector. Average case is still around O(1) with an O(n) worst case.