aHash
referencesource
aHash | referencesource | |
---|---|---|
11 | 88 | |
936 | 3,112 | |
- | 0.7% | |
7.2 | 0.0 | |
5 days ago | about 1 month ago | |
Rust | C# | |
Apache License 2.0 | 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.
aHash
-
I wrote kubernetes admission controller in Rust. And it's blazingly fast!
If you find yourself in a situation where you've got some kind of HashMap in your JSON data, try using ahash as the hasher... either via the ready-made ahash::AHashMap or via something like type AHashMap = std::collections::HashMap; if you're using something like serde_with which doesn't like the ready-made one.
-
New ScyllaDB Go Driver: Faster Than GoCQL and Its Rust Counterpart
aHash claims it is faster than t1ha[1].
The t1ha crate also hasn't been updated in over three years so the benchmark in this link should be current.
[1] https://github.com/tkaitchuck/aHash/blob/master/compare/read...
-
The quick and practical “MSI” hash table
When I recently went shopping for fast hashes for short strings, I settled on wyhash, but ahash[0] seemed like it would have been better if I had bothered to port it from Rust.
> In that time you can FNV-1a a "short" string.
Not if you read it one byte at a time like in TFA!
It looks like the best FNV for short strings in smhasher[1] is comparably fast to ahash[2] on short strings, but I proposed doing slightly less work than ahash.
> From the top of my head, t1ha, falkhash, meowhash and metrohash are using AES-NI and none of them are particularly fast on short inputs, and at least two of them have severe issues, despite guarding against lots of vulnerabilities, which your construction does not.
For issues like reading past the ends of buffers and discarding the extra values, it would be nice if programmers could arrange to have buffers that could be used this way. I posted a thing for hashing strings of a fixed length though, to compare with the thing for hashing strings of a fixed length in TFA.
[0]: https://github.com/tkaitchuck/aHash/blob/master/src/aes_hash...
[1]: https://github.com/rurban/smhasher/blob/master/doc/FNV1a_YT....
[2]: https://github.com/rurban/smhasher/blob/master/doc/ahash64.t...
-
Lox interpreter in Rust slower than in Java
Regarding the hashing function: I'll already tried using aHash which sped thing things up but not by a lot.
-
Any "surprises" in Rust to be aware of?
aHash has a very good comparison doc: https://github.com/tkaitchuck/aHash/blob/master/compare/readme.md (Personally, I use it more to compare non-aHash hashes than to aHash; aHash has no reason to be biased between other hashes, though it does have reason to be biased for itself. I trust their analysis to not be biased, but it's always better to be more sure.)
-
resolver 2 target dependencies
Hi, i was under the impression that with resolver = "2" cargo would be able to respect the target for the dependencies. Currently i have the problem that while using sqlx, surf and gloo in projects that are in the same workspace – thus sharing a single Cargo.lock – i get a cyclic dependency with aHash that is roughly discussed here
-
New Bare Hash Map: 2X-3X Speedup over SOTA
Apparently there is a patch for the SMHasher here which adds support for ahash:
https://github.com/tkaitchuck/aHash/tree/master/smhasher
There are also ahash's own benchmarks here:
https://github.com/tkaitchuck/aHash/blob/master/compare/test...
They use the wyhash Rust crate, so if wyhash itself was updated doing a head to head comparison would boil down to updating the wyhash crate and rerunning ahash's benchmark suite.
- Comparison of ahash with other hashing algorithms
- Comparing ahash to other hashing algorithms
referencesource
-
Got my first c# software engineering job, any advice?
But to go deeper to .NET/CLR architecture is important too. Try to understand how it works inside. Use the source, Luke! https://source.dot.net/ https://referencesource.microsoft.com/ This source code vaults is not completed then try JetBrains dotPeek tool to look at any assembly source code.
-
The most obscure type in the System namespace
(https://github.com/Microsoft/referencesource/blob/master/System.ServiceModel/System/ServiceModel/MessageSecurityVersion.cs; scroll down to inner classes)
-
Why your F# evangelism isn't working
List is an IList/IReadOnlyList; these interfaces do nothing that couldn't be done right inside the file itself.
https://referencesource.microsoft.com/#mscorlib/system/colle...
https://referencesource.microsoft.com/#mscorlib/system/colle...
Instead we have to go diving through the IList, which implements ICollection, which implements IEnumerable, which implements IEnumerable (again). Just because each interface is composed of another interface, doesn't mean you aren't using inheritance. You are effectively creating a custom inheritance tree through willy-nilly composition.
It is gratuitous to make this chain so deep, when the underlying code is just a handful of lines.
https://referencesource.microsoft.com/#mscorlib/system/colle...
https://referencesource.microsoft.com/#mscorlib/system/colle...
https://referencesource.microsoft.com/#mscorlib/system/colle...
----------------------------------------------------------------------------------------------------------------
The doc-strings are unnecessary. It's self-evident what most of the code does if you read it.
// Returns an enumerator for this list with the given
-
How do I counter "Open source is less secure due to vulnerabilities being open too."?
The whole .net framework source code is online.
- Difference between String and StringBuilder in C#.
-
Best way to create two operators that differ only by one argument type and have the same numbers of arguments?
https://github.com/microsoft/referencesource/blob/master/System.Numerics/System/Numerics/Vector2.cs https://github.com/microsoft/referencesource/blob/master/System.Numerics/System/Numerics/Vector2_Intrinsics.cs
-
Multi-Key Dictionary in C#
.net itself has arbitrary interfaces, ex https://github.com/microsoft/referencesource/blob/master/mscorlib/system/action.cs
-
Ask HN: What book you recommend for advanced programming in C#?
Assuming if you are new to C# - start coding! And start reading https://learn.microsoft.com/en-us/dotnet/csharp/tour-of-csha...
If you are not new to C#, start building an application end-to-end/a classic n-tier application, right from using a database, Entity Framework, WebAPI, DTO, AutoMapper, and a front-end (your choice - Angular/React/Vue with TypeScript or better yet - Blazor).
You will not only understand & use dependency injection, reflection, LINQ, multi-threaded programming, generic programming, source-code generation, unit-testing - and much much more in a practical/real-world usage.
Peruse https://referencesource.microsoft.com/ once in a while.
Follow various team members of .NET Framework, C# team and the like on various social-media. https://mobile.twitter.com/i/lists/120961876
I am sure there will be who agree / disagree with the above approach and will provide more viewpoints for you to consider.
Enjoy - and strap yourself for an amazing journey or roller-coaster ride, however you want to call it!
-
FTP Web Request Question
Maybe from the source of FtpWebRequest it is possible to track what the default behaviour is.
-
Get MimeType for .NET 6.0 Windows Forms program
The class is just a very limited dictionary, a library will be the same or better.
What are some alternatives?
wyhash - The FASTEST QUALITY hash function, random number generators (PRNG) and hash map.
.NET Runtime - .NET is a cross-platform runtime for cloud, mobile, desktop, and IoT apps.
smhasher - Automatically exported from code.google.com/p/smhasher
ASP.NET Core - ASP.NET Core is a cross-platform .NET framework for building modern cloud-based web applications on Windows, Mac, or Linux.
wyhash-rs - wyhash fast portable non-cryptographic hashing algorithm and random number generator in Rust
github1s - One second to read GitHub code with VS Code.
meow_hash - Official version of the Meow hash, an extremely fast level 1 hash
CoreCLR - CoreCLR is the runtime for .NET Core. It includes the garbage collector, JIT compiler, primitive data types and low-level classes.
smhasher - Hash function quality and speed tests
CoreWCF - Main repository for the Core WCF project
rust - Empowering everyone to build reliable and efficient software.
ILSpy - .NET Decompiler with support for PDB generation, ReadyToRun, Metadata (&more) - cross-platform!