critbit
FusionCache
critbit | FusionCache | |
---|---|---|
3 | 9 | |
330 | 1,304 | |
- | 9.6% | |
0.0 | 8.8 | |
over 2 years ago | 12 days ago | |
C | C# | |
- | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
critbit
-
Ask HN: What are some 'cool' but obscure data structures you know about?
> Good use-case: routing. Say you have a list of 1 million IPs that are [deny listed].
Apparently, bloom filters make for lousy IP membership checks, read: https://blog.cloudflare.com/when-bloom-filters-dont-bloom/
CritBit Trie [0] and possibly Allotment Routing Table (ART) are better suited for IPs.
[0] https://github.com/agl/critbit
[1] https://web.archive.org/web/20210720162224/https://www.harig...
-
Rethink-app: DNS over HTTPS, firewall, and connection tracker for Android
developer here
I'd imagine the app should work over IPv6-only networks thanks to 464xlat. I may be wrong, because I've never tested it on a IPv6-only network.
The reason for IPv6 is two fold:
1. Firewall today simply stores classless IP address rules as strings in a sqlite table fronted by a lfu cache backed by a typical hash-map. With IPv6, I'd imagine, this won't scale. So, we need a more economical in-memory data-structure (like a crit-bit trie [0] or art tree).
2. Apparently LwIP has problems with HappyEyeballs (I personally never saw it, but got a couple of reports from users about it that it was an unrecoverable error once the connectivity was lost, and the firewall had to be restarted). We're in the process of replacing LwIP with gvisor/netstack now [2], just to get IPv6 support back on track.
[0] https://github.com/agl/critbit
[1] http://www.hariguchi.org/art/art.pdf
[2] https://github.com/celzero/firestack/issues/3
- Critbit Trees in C(WEB)
FusionCache
-
Release Radar • March 2024 Edition
Want an easy to use cache with advanced resiliency features? Look no further than FusionCache. It's built for performance, good refresh rates, better auto-setup, better logs, and more. Congrats to the team on shipping your first major and stable version 🎉 and receiving over 3.8 million downloads.
- FusionCache Is Now v1.0
-
Caching as a cross cutting concern using MediatR's pipeline behavior
I wrote an internal nuget package for our team that does similar stuff to your work, although I called mine ICachedRequest. Unlike you I denied myself the enjoyment of exploring a custom caching solution and ended up injecting FusionCache into my mediatr behavior.
-
17 Amazing Community Packages for .NET Developers
The most undervalued library from that list is FusionCache. The rest is either well-known (like FluentAssertions) or pretty specific to the guy's experience (like the WPF stuff).
-
Multi level cache library (in memory + Redis)
The instances (using FusionCache for instance) sync over Redis pub/sub.
- What your hidden nuget gems ?
-
How to implement cache
LazyCache is amazing. Btw I'm using FusionCache and it is good too
-
Ask HN: What are some 'cool' but obscure data structures you know about?
If you are in the .NET space I suggest you to take a look at FusionCache. It has cache stampede protection built in, plus some other nice features like a fail-safe mechanism and soft/hard timeouts https://github.com/jodydonetti/ZiggyCreatures.FusionCache
What are some alternatives?
flatbuffers - An implementation of the flatbuffers protocol in Haskell.
Lazy Cache - An easy to use thread safe in-memory caching service with a simple developer friendly API for c#
tables - Deprecated because of
Cache Tower - An efficient multi-layered caching system for .NET
rethink-app - DNS over HTTPS / DNS over Tor / DNSCrypt client, WireGuard proxifier, firewall, and connection tracker for Android.
EasyCaching - :boom: EasyCaching is an open source caching library that contains basic usages and some advanced usages of caching which can help us to handle caching more easier!
semantic-source - Parsing, analyzing, and comparing source code across many languages
SqliteCache for ASP.NET Core - An ASP.NET Core IDistributedCache provider backed by SQLite
nextstep-plist - Parser and printer for NextStep style plist files
NCache - NCache: Highly Scalable In-Memory Distributed Cache for .NET
data-treify - Reify a recursive data structure into an explicit graph.
CacheCow - An implementation of HTTP Caching in .NET Core and 4.5.2+ for both the client and the server