Implementing and Reasoning About Hash-consed Data Structures in Coq.
Thomas BraibantJacques-Henri JourdanDavid MonniauxPublished in: J. Autom. Reason. (2014)
Keyphrases
- data structure
- hash table
- b tree
- spatial reasoning
- efficient data structures
- space efficient
- bloom filter
- tree structure
- data types
- efficient implementation
- theorem prover
- algorithms and data structures
- main memory
- data sets
- formal methods
- suffix tree
- index structure
- information systems
- database
- inverted index
- hash functions
- quadtree
- multiresolution
- machine learning