One possible version of the buddy allocation algorithm was described in detail by Donald Knuth in The Art of Computer Programming.