CHANGELOG.md

Changelog

All notable changes to this project will be documented in this file.

The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.

[Unreleased]

0.5.0

• Added support for key expirations (#15).
• Implemented serde for SpatialIndex (#17).
• renamed cache.rs to index.rs.
• Updated kiddo to v4.2.1.

0.4.2

• Replaced the haversine crate with haversine-rs after noticing it performed better in benchmarks.

0.4.1

• Moved configuration defaults into GeoShard (#2).
• Remove manual truncation in unsorted search by pinning Kiddo to latest commit (#7) and handling edge case with count = 0.

0.4.0

• Added suport for batch insertion, query and removal (#1).
• Improved error handling for GeoShardError by implementing Display and Error.
• Corrected issue with (lat, lng) ordering in HaversineDistance metric.

0.3.1

• Added additional tests for insertion, query and removal.
• Handled edge case when count eqauls 0.
• Handled bug in Kiddo where count is ignored when sort is disabled (see Kiddo#168).

0.3.0

• Using ahash as the internal hasher, since it out performed previous benchmarks.
• Swapped std::collections for hashbrown implementations.
• Replaced position_map implementation from HashMap to HashTable improving key lookup speeds.
• search and range_query support count and sorted arguments.

0.2.0

• Added support for OpenAPI schema generation by adding a utoipa crate feature, which conditionally derive utoipa::ToSchema trait.

0.1.0

Initial release

This release introduces the core features for geospatial proximity detection in the Geoprox project.

Key Features

• Geohash Indexing: Utilizes patricia_tree::map::StringPatriciaMap to index geohashes. This approach optimizes in-memory search space and efficiently locates keys with the same geohash prefix, allowing for rapid geographic proximity searches.
• Localized Search: Implements localized search functionality using kiddo::KdTree for precise nearest neighbor calculations.