Comments (9)
Sorry (got a lot on my head).
The best structure for it would be ipld based radix tree, but it wouldn't be easy to implement.
We can do away with something simpler (pseudo radix tree). I will write something more on that tomorrow.
from ipfs-geoip.
Figuring out new data structures will be time consuming, and given limited bandwidth I propose we simply convert the new CSV dataset to the format of old CVS source files:
ipfs-geoip/src/generate/index.js
Lines 15 to 22 in 00f72f9
That way ipfs-geoip does not need to be rewritten, and we can at least update IPv4 info.
from ipfs-geoip.
Also cc @Kubuxu
from ipfs-geoip.
@hacdias how many entries there are in IPv6 dataset?
from ipfs-geoip.
@Kubuxu about 431 990 for the IPv6 dataset and 3 252 943 for the IPv4 one.
from ipfs-geoip.
from ipfs-geoip.
Thanks! Will be awaiting!
from ipfs-geoip.
Not accounting for IPv6 addresses, this is my current idea and plan. I am thinking of keeping the same binary tree structure as we have now, but I do have some doubts and questions to be answered. Please let me know what you think:
- We have locations and IP blocks. There are ~120 000 location and ~3 115 100 IPv4 blocks, which means the relationship between locations and IP blocks is one to many.
- Taking the last point in account, I thought about separating both things:
- Create a tree with the locations. It should be a really simple tree whose main purpose is to be pinned on the gateways and the locations should be CID addressed.
- Is there any limit of IPLD Links? Is it possible to just have one object with links to all locations and pin that?
- Create a second tree with the blocks. It is a binary tree as we have now. We address the location by their hash so we just need to get the object of the location after getting the rest of the information about a certain IP.
- We have 32 children now and I am thinking about increasing to 64.
- We have a lot of IPv4 blocks and this is gonna take tons of time to generate.
- Create a tree with the locations. It should be a really simple tree whose main purpose is to be pinned on the gateways and the locations should be CID addressed.
from ipfs-geoip.
Sadly I had no bandwidth, this needs another set of eyes.
from ipfs-geoip.
Related Issues (20)
- which GeoLite dataset? HOT 7
- Copy to 0.4 network HOT 9
- Previous Data HOT 1
- Move to ipfs-shipyard? HOT 4
- Add IPv6 support HOT 3
- Create tests with a greater variety of multiaddrs HOT 1
- Update the dataset HOT 5
- Some new ideas about LBP by geohash and ipfs HOT 1
- Lookup fails when provided ipfs-http-client instance >= v27.0.0
- Support for domain names ? HOT 1
- Add locale (i18n) support HOT 1
- Update database
- Switch to dag-cbor
- Investigate use of search index library
- Update to work with latest js-ipfs-http-client HOT 1
- CI: pin CIDs on release HOT 1
- CI: set up automatic releases
- Cleanup Configs to Generate Tree-Shakable ESM
- fix: b-tree contains zero-ed data.
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 ipfs-geoip.