Skip to content

feat: implement production-ready vector storage #94

@kp2pml30

Description

@kp2pml30

kd tree modification (with balanced insertion) or other

It needs to have:

  1. fast insertion/deletion (o(N) ; small o)
  2. limitations:
    1. Can't use random (no random in det mode)
    2. Can't use amortized operations (transaction cost must be predictable)
    3. Can't use background rebuilding (we are on a blockchain)
  3. it must use our storage types (TreeMap, DynArray)
  4. k << n, not constant
  5. it would be best if we could use arbitrary distance, but it is not a must

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions