KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#dsh #dsh-plugin #ai-agents #developer-tools #typescript #codex #cli #claude-code #mcp #rust #deepseek-harness #ai-agent

goko

★ 36 Open GitHub ↗

A fast covertree implementation

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Goko, a Geometric Analysis Library

[![Build Status](https://travis-ci.com/elastic/grandma.svg?branch=master)](https://travis-ci.com/elastic/goko)
[![Crate](https://img.shields.io/crates/v/goko.svg)](https://crates.io/crates/goko)
[![API](https://docs.rs/goko/badge.svg)](https://docs.rs/goko)

This is a covertree library with some modifications to make it more suitable for real data. Currently it only implements the [fast covertree](http://proceedings.mlr.press/v37/izbicki15.pdf), which is an extension of the original covertree [(pdf)](https://homes.cs.washington.edu/~sham/papers/ml/cover_tree.pdf). There are plans to enable support for full [geometric multi-resolution analysis](https://arxiv.org/pdf/1611.01179.pdf) (GMRA, where the library get it's name from) and [topological data analysis](https://arxiv.org/pdf/1602.06245.pdf). Help is welcome! We'd love to collaborate on more cool tricks to do with covertrees or coding up the large backlog of planned features to support the current known tricks.

## Project Layout & Documentation

Data Access is handled through the `pointcloud` library. See [here](https://docs.rs/pointcloud) for `pointcloud`'s documentation. This is meant to abstract many files and make them look like one, and due to this handles computations like adjacency matrices. The covertree implementation is inside the `goko` library, it's the bread and butter of the library. See [here](https://docs.rs/goko) for it's documentation.

The `pygoko` library is a python & numpy partial wrap around `goko`. It can access the components of `goko` for gathering statistics on your trees. Once we settle on how this is implemented we will publish the documentation somewhere.

#### License

Licensed under of <a href="LICENSE.txt">Apache License, Version 2.0</a>.

Unless you explicitly state otherwise, any contribution intentionally submitted
for inclusion in this crate by you, as defined in the Apache-2.0 license, shall
be licensed as above, without any additional terms or conditions.

goko

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README