David MacKay: Information Theory, Inference, and Learning Algorithms: The Book
july 2009 by randombit
Information Theory, Inference, and Learning Algorithms
algorithm
book
machinelearning
informationtheory
july 2009 by randombit
An Algorithm for Finding Best Matches in Logarithmic Expected Time
february 2009 by randombit
Using k-d trees for m-nearest neighbor search in logarithmic time.
algorithm
nearestneighbor
kdtree
february 2009 by randombit
Randomized Search Trees (Treaps)
august 2008 by randombit
A data structure combining properties of binary trees and heaps.
datastructures
algorithm
treap
scala
jvm
caching
august 2008 by randombit
Bloomier Filters
april 2008 by randombit
Like Bloom filters, these structures achieve a small space overhead by accepting a small probability of false positives. In the case of "Bloomier filters", a false positive is defined as returning a result when the key is not in the map. The map will neve
algorithm
cache
filter
april 2008 by randombit
Adaptive Replacement Cache - Wikipedia, the free encyclopedia
april 2008 by randombit
Adaptive Replacement Cache (ARC) is a page replacement algorithm with better performance[1] than LRU (Least Recently Used) developed[2] at the IBM Almaden Research Center. This is accomplished by keeping track of both Frequently Used and Recently Used pag
algorithm
cache
optimization
caching
april 2008 by randombit
Skip graphs
april 2008 by randombit
Skip graphs are a novel distributed data structure, based on skip lists, that provide the full functionality of a balanced tree in a distributed system where resources are stored in separate nodes that may fail at any time. They are designed for use in se
algorithm
datastructures
networking
distributed
april 2008 by randombit
The Hoard Scalable Memory Allocator
march 2008 by randombit
The Hoard memory allocator is a fast, scalable, and memory-efficient memory allocator. Hoard is a drop-in replacement for malloc() that can dramatically improve application performance, especially for multithreaded programs running on multiprocessors.
algorithm
c
library
linux
optimization
performance
malloc
march 2008 by randombit
Problematic data structure in functional language | Lambda the Ultimate
march 2008 by randombit
I am having trouble producing a good data structure in a functional context, although there are very fast data structures for imperative languages like C. The data structure is to be used for a functional SAT solver.
algorithm
solver
crypto
serpent
march 2008 by randombit
Distributed Hash Tables, Part I
march 2008 by randombit
Distributed hash tables are an essential component of robust peer-to-peer networks. Learn to write applications that let everyone's copy share the same data.
dht
chord
python
network
p2p
distributed
algorithm
hashfunction
march 2008 by randombit
Ragel State Machine Compiler
march 2008 by randombit
Ragel compiles executable finite state machines from regular languages. Ragel targets C, C++, Objective-C, D, Java and Ruby.
algorithm
c
c++
code
compiler
language
performance
tool
generator
ragel
grammar
parser
march 2008 by randombit
TinyOS || An open-source OS for the networked sensor regime.
november 2007 by randombit
TinyOS is an open-source operating system designed for wireless embedded sensor networks. It features a component-based architecture which enables rapid innovation and implementation while minimizing code size as required by the severe memory constraints
algorithm
embedded
network
systems
november 2007 by randombit
Burkhard-Keller Trees
october 2007 by randombit
BK-Trees, or Burkhard-Keller Trees are a tree-based data structure engineered for quickly finding near-matches to a string, for example, as used by a spelling checker, or when doing a 'fuzzy' search for a term.
algorithm
blog
october 2007 by randombit
QuantLib: a free/open-source library for quantitative finance
october 2007 by randombit
Honestly doesn't seem that great, but in terms of finance frameworks it seems like this is the best you can get. (?)
algorithm
c++
toolbox
trading
finance
october 2007 by randombit
The +CAL Algorithm Language
september 2007 by randombit
Something Leslie Lamport has been working on
algorithm
language
september 2007 by randombit
The Memory Management Reference
january 2006 by randombit
This looks like an exceedingly useful reference
algorithm
c++
c
january 2006 by randombit
related tags
ai ⊕ algorithm ⊖ allocator ⊕ analysis ⊕ benchmarks ⊕ blog ⊕ book ⊕ c ⊕ c++ ⊕ cache ⊕ caching ⊕ chord ⊕ code ⊕ combinatorics ⊕ compiler ⊕ concurrency ⊕ crypto ⊕ database ⊕ datastructures ⊕ del.icio.us ⊕ design ⊕ dht ⊕ distributed ⊕ electronics ⊕ embedded ⊕ filter ⊕ finance ⊕ functional ⊕ games ⊕ generator ⊕ google ⊕ grammar ⊕ graph ⊕ hashfunction ⊕ hmac ⊕ implementation ⊕ information ⊕ informationretrieval ⊕ informationtheory ⊕ insane ⊕ interview ⊕ jvm ⊕ kdf ⊕ kdtree ⊕ language ⊕ lbrary ⊕ library ⊕ linux ⊕ lockfree ⊕ logic ⊕ machinelearning ⊕ malloc ⊕ math ⊕ memory ⊕ montgomery ⊕ nearestneighbor ⊕ network ⊕ networking ⊕ nist ⊕ numbertheory ⊕ optimization ⊕ p2p ⊕ papers ⊕ parallel ⊕ parser ⊕ patterns ⊕ paxos ⊕ perfecthashing ⊕ performance ⊕ prf ⊕ primes ⊕ prion ⊕ programming ⊕ protocol ⊕ puzzle ⊕ python ⊕ ragel ⊕ rng ⊕ sat ⊕ scala ⊕ scrabble ⊕ security ⊕ serpent ⊕ sha ⊕ sieve ⊕ social ⊕ solver ⊕ sort ⊕ stl ⊕ stm ⊕ systems ⊕ theory ⊕ threads ⊕ tool ⊕ toolbox ⊕ trading ⊕ treap ⊕ via:graydon ⊕ via:j2323 ⊕ via:prion ⊕ web2.0 ⊕ x86 ⊕Copy this bookmark: