NP-Incompleteness

Most recent post:

Buddy Memory Allocation

31 Jul 2020

In this post we’ll discuss an algorithm for dynamic memory allocation known as the Buddy Algorithm. It’s performs well in practice in terms of reducing internal memory fragmentation and is used by popular memory allocators.

Sub-pages

About
Selected Posts
Tags - Posts grouped by tags

Older Posts

31 Jul 2020 - Buddy Memory Allocation
11 Jul 2020 - From WordPress to Markdown
11 Jun 2020 - Huffman Coding
25 May 2020 - Shortest String From Removing Doubles
22 May 2020 - Review: Working Effectively With Legacy Code
24 Apr 2020 - CPU Cache
28 Mar 2020 - Browser Performance
07 Mar 2020 - Sockets
02 Feb 2020 - Python Coroutines
04 Jan 2020 - Observable
04 Jan 2020 - 2019 in Review
26 Dec 2019 - Python Type Hints
09 Nov 2019 - Aho-Corasick
30 Sep 2019 - Protein Design
06 Sep 2019 - Protein Folding Prediction
21 Jul 2019 - Content Delivery Network
01 Jul 2019 - Async Functions in JavaScript
10 Jun 2019 - Von Neumann Architecture
10 May 2019 - Constructing Trees from a Distance Matrix
12 Apr 2019 - Consistent Hashing
13 Mar 2019 - Rust Memory Management
22 Jan 2019 - DNA Assembly
01 Jan 2019 - 2018 in Review
26 Dec 2018 - De Bruijn Graphs and Sequences
26 Nov 2018 - Eulerian Circuits
05 Nov 2018 - Blockchain
01 Oct 2018 - Two-factor authentication
04 Sep 2018 - DNA Sequencing
20 Jul 2018 - Log Structured Merge Trees
24 Jun 2018 - Writing JavaScript using OCaml
04 Jun 2018 - Bulls and Cows
30 Apr 2018 - Cell biology and programming
01 Apr 2018 - HyperLogLog in Rust
10 Feb 2018 - Paper Reading - F1: A Distributed SQL Database That Scales
20 Jan 2018 - CSS Layout
05 Jan 2018 - 2017 in Review
16 Dec 2017 - Generalized Tries in OCaml
16 Nov 2017 - Mutually Recursive Modules in OCaml
02 Oct 2017 - Polymorphic Recursion in OCaml
01 Sep 2017 - Numerical Representations as inspiration for Data Structures
06 Aug 2017 - Lazy Rebuilding
29 Jul 2017 - Monitoring System using Raspberry Pi
09 Jul 2017 - Eliminating Amortization
01 Jun 2017 - Notes on JavaScript Interpreters
22 May 2017 - Largest sets of subsequences in OCaml
01 May 2017 - OpenVis Conf 2017
27 Apr 2017 - Paper Reading - Spanner: Google's Globally-Distributed Database
19 Mar 2017 - Amortization and Persistence via Lazy Evaluation
01 Mar 2017 - Notes on Coursera's Functional Programming Principles in Scala
16 Jan 2017 - Domestic server using Raspberry Pi
01 Jan 2017 - 2016 in Review
21 Dec 2016 - Amortization Analysis
18 Nov 2016 - Streams and Lazy Evaluation in OCaml
05 Nov 2016 - US as an hexagonal map
23 Oct 2016 - Persistent Data Structures
06 Sep 2016 - Review: The Design of Everyday Things
04 Aug 2016 - Web Workers
18 Jul 2016 - OCaml Modules
27 Jun 2016 - Exploring OCaml
01 Jun 2016 - Review: Code Complete 2
13 Mar 2016 - Tree Ring Matching using the KMP Algorithm
15 Feb 2016 - Developing a project in Javascript
18 Jan 2016 - HTTP Basics
01 Jan 2016 - 2015 in Review
27 Nov 2015 - Software transactional memory in Haskell
26 Oct 2015 - Haskell Basic Networking
09 Oct 2015 - Notes on how browsers work
22 Aug 2015 - An interesting PHP Inheritance behavior
07 Aug 2015 - Notes on Zookeeper
19 Jul 2015 - JavaScript Promises
07 Jun 2015 - Notes on Javascript Memory Profiling in Google Chrome
14 May 2015 - Haskell Concurrent Programming
28 Apr 2015 - React.js introduction
08 Mar 2015 - Revisiting Python: Object Oriented Programming
23 Feb 2015 - Revisiting Python: Functions
20 Feb 2015 - Revisiting Python: Basic Types
29 Jan 2015 - Bloom Filters
01 Jan 2015 - 2014 in Review
30 Dec 2014 - Introduction to the R language for programmers
24 Nov 2014 - The PageRank algorithm
08 Oct 2014 - Haskell Profiling and Optimization
25 Aug 2014 - Introduction to d3.js
19 Jul 2014 - Monad Transformers
04 Jun 2014 - Supervised Machine Learning
18 May 2014 - Javascript Prototyping
14 Apr 2014 - The Paxos Protocol
01 Mar 2014 - Emacs Lisp Introduction
21 Jan 2014 - An Introduction to the Parsec Library
28 Dec 2013 - Turing Machines and Undecidability
11 Nov 2013 - Lawler and an Introduction to Matroids
06 Nov 2013 - Data Structures in Haskell
30 Oct 2013 - An Introduction to Agda
01 Oct 2013 - Zippers and Comonads in Haskell
13 Aug 2013 - Totally Unimodular Matrix Recognition
28 Jul 2013 - Monads in Haskell - Part II
30 Jun 2013 - Network Matrices
26 May 2013 - Monads in Haskell - Part I
28 Apr 2013 - The Algorithm X and the Dancing Links
25 Sep 2012 - Skip Lists in Python
16 Sep 2012 - Flood it! An exact approach
09 Sep 2012 - Functors
02 Sep 2012 - Totally Unimodular Matrices
28 Aug 2012 - The Visitor pattern and Vtables in C++
05 Feb 2012 - Lagrangean Relaxation - Theory