Comments (3)
It's trivial to define any types you want using Noms structs. But it seems like what you'd want from this support is the ability to search (efficiently).
We experimented with implementing quadtrees in Noms waaaay back when. I don't think any of the code would be useful. But I think you could implement quadtrees relatively efficiently on top of prolly trees. Which is to say you ought to be able to build an efficient geoindex in Noms.
There's nothing built-in though.
from noms.
Thanks for the reply.
Great news about quadtrees, however they tend to need tuning parameters with spatial distributions. Would it also be easy enough to implement a good performing r-tree index on top of prolly trees?
from noms.
I'm not an expert (or even a novice) at spatial searching, but ... reviewing r-trees:
On the one hand, sure it seems like you could implement an r-tree out of the more primitive Noms data structures like maps and sets.
On the other hand, r-trees appear to be history-dependent. Noms' primitive data structures are history-independent, and this is an important invariant.
Thus you'd want to think carefully about what it would mean to model r-trees directly in Noms. I guess at a simple level, it would make diff a lot less useful, and merge would be harder to reason about. Depending on your application, maybe this is ok.
But it would fit with the spirit of Noms better to use a data structure that is history independent. This would preserve the benefits of all the rest of the features and tools. Prolly trees are a pretty obvious tweak to b-trees to make them history independent. I wonder if there is a similar tweak to r-trees.
from noms.
Related Issues (20)
- Crash importing blob
- Does noms has any interface I can use to replace NBS with levelDB? HOT 2
- TestGraphBuilderNestedMapSet failing in a super sketchy way HOT 1
- Support: How to filter/search results? HOT 5
- It would be useful to be able to index into maps and sets by hash
- Roadmap HOT 4
- Question: What is a Prolly Tree? HOT 7
- Encoding an empty types.Value has surprising and dangerous result
- nomdl: can't round-trip ref types HOT 6
- Is fast-forward correct?
- How to use from other languages? HOT 1
- official docker image was not automatically updated
- no release has been issued since April HOT 8
- Proposal: separate format version from library/http version
- nomdl.Parse(): Incorrect result HOT 7
- noms development direction HOT 1
- Run on windows
- Some notes and questions on Prolly Trees HOT 17
- Continuous fuzzing through OSS-fuzz
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from noms.