InfoQ Homepage Algorithms Content on InfoQ
-
Yahoo Open-Sources DataSketches for Faster Operations Over Streams
Yahoo has open-sourced DataSketches, a library written in Java for stochastic streaming algorithms. DataSketches is able to perform traditionally expensive operations, like counting distinct occurrences of a variable within a stream, using a fraction of time and memory and with a predictable error margin.
-
Google publishes FarmHash, a new family of hash functions for strings
Google has just announced FarmHash, a new family of hash functions for strings. FarmHash is a successor to CityHash, from which it inherits many tricks and techniques. FarmHash has multiple goals and claims to improve CityHash on several accounts.
-
Coverity 7.0 with C#, Java, C, C++ Algorithms, SonarQube, Eclipse, VS and Clang Compiler Support
Coverity has released version 7 of its testing platform with improved C#, Java, C, C++ algorithms in addition to support for SonarQube, Eclipse and Visual Studio 2013. The release also includes support for clang compiler used in the development of Objective-C and C/C++.