quadtree
Quad tree
A data structure implementation that efficiently stores and retrieves spatial locations using a quadtree algorithm.
Generic, zero-alloc, 100%-test covered Quadtree for golang
37 stars
2 watching
1 forks
Language: Go
last commit: over 1 year ago
Linked from 1 awesome list
data-structuresgenericsgolanggolang-libraryquadtree
avelino/awesome-goRelated projects:
| Repository | Description | Stars |
|---|---|---|
 arl/go-rquad | A Go library implementing various quadtree data structures for efficient point location and neighbor finding in 2D spaces. | 134 |
 dented42/racket-quad-tree | An implementation of a data structure for efficient partitioning and searching in two-dimensional space | 0 |
 ducasse/quadtree | An implementation of Region Trees for efficient spatial partitioning and data storage | 2 |
 elbywan/quadtree-lib | A CoffeeScript implementation of a data structure used for efficient 2D collision detection and organization. | 48 |
 juliageometry/regiontrees.jl | A Julia package that provides a lightweight framework for defining and working with N-dimensional spatial data structures | 111 |
| s0rg/grid | A package providing basic functionality for 2D grid manipulation and pathfinding algorithms. | 18 |
 tidwall/rtree | An in-memory R-tree implementation designed for fast spatial searching and indexing | 314 |
 viant/ptrie | A Go library implementing a fast and efficient prefix tree data structure for storing and retrieving key-value pairs in various formats. | 42 |
 plar/go-adaptive-radix-tree | A data structure implementation that combines the benefits of search and insertion operations in a sorted order, suitable for use cases where fast lookup and efficient insertion/deletion are necessary. | 368 |
 geocrystal/kd_tree | A data structure for organizing and searching points in k-dimensional space | 16 |
 jblindsay/kdtree | An efficient spatial data structure for fast point query operations | 43 |
 gx0r/rrgeo | A fast reverse geocoding library using a k-d tree in Rust | 124 |
 nycto/quadtreenim | A data structure library for efficiently indexing objects on a grid | 9 |
 sbourlon/go-lctree | Provides data structures and utilities for serializing and deserializing LeetCode-style binary trees | 4 |
 adrg/xdg | Provides standard paths for storing application files across multiple platforms | 712 |