https://github.com/bojanludajic/trie-ip-addresses
C program implementing the Trie data structure to efficiently store and search IPv4 addresses.
https://github.com/bojanludajic/trie-ip-addresses
algorithms-and-data-structures networking trie
Last synced: 3 months ago
JSON representation
C program implementing the Trie data structure to efficiently store and search IPv4 addresses.
- Host: GitHub
- URL: https://github.com/bojanludajic/trie-ip-addresses
- Owner: bojanludajic
- Created: 2024-11-30T00:12:09.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2025-01-07T17:01:34.000Z (11 months ago)
- Last Synced: 2025-02-09T18:30:35.753Z (10 months ago)
- Topics: algorithms-and-data-structures, networking, trie
- Language: C
- Homepage:
- Size: 76.2 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Trie-based IP storage
This program implements a Trie for storing and iterating through IPv4 addresses. This data structure offers fast prefix-based searching,
while requiring minimal memory overhead.
### Features
- [x] Insertion/lookup
- [x] CIDR-based lookup
- [ ] Subnet calculations