Linoleum Source Code
|
URI: |
http://herbert.gandraxa.com/herbert/lsc.asp |
|
Link template: |
<a href="http://herbert.gandraxa.com/herbert/lsc.asp">Linoleum Source Code</a> |
|
Link symbols: |
|
On current page |
ZIP archive |
PDF |
E-Mail
Table of Contents
Article
Organization
Home
» Linoleum Source Code
- This is an index file: entries see below.
Scope
This page is an index file, listing libraries available from this site written in the 
Linoleum programming language, a cross platform assembler.
Author
External Links
- Linoleum, the cross platform assembler, on Wikipedia
Linoleum Forum on the developer's site
Libraries
The following links go to pages with highlighted source code and also offer the possibility to download the source as a ZIP archive.
- DIC: Implements a Dictionary with a Radix Tree, allowing to process entries with variable-length keys of 1 bit to 1 Gigabit as well as variable-length data. Linearization allows fast-speed lexicographical loops. An internal branch prediction mechanism enhances accesses (and deletions) by key.
- HSH: The Hash Value Generator "11/13" creates 32-bit hash values from arbitrary-length input keys. This new hash function distributes hash values extremely well, and it's fast.
- BST: The Bitstream Generator converts any arbitrarily long in-code or file input of symbol widths 1...32 bits, whether Little Endian or Big Endian, into a sequential bitstream of any arbitrary symbol width less or equal to the input symbol width, without respecting byte or word boundaries
- DSA: Quadruply-linked Dynamic Storage Allocator with AVL tree size-controller. Features immediate coalescing, fastest return to memory pool, re-allocations are split where meaningful.
- AVL: Fragmentation-free height-balanced Binary AVL Tree (all operations in O(lg n): Insertion, Retrieval, Deletion).
- RNG: Pseudo Random Number Generator incorporating the Mersenne Twister 19937.
Tools
- LSH: The Linoleum Syntax Highlighter is a utility to generate XHTML compliable files from Linoleum source code files, complete with CSS stylesheet and ready to be inserted into a web page. All published Linoleum code throughout this web site was generated with LSH.
The Art of Computer Programming
The Art of Computer
Programming by D. Knuth
(photograph by H. Glarner)
An interesting challenge might be to translate Donald Knuth's MIX programs into Linoleum.
As soon as I have some more time at hand, I might give it a try for a few selected problems. — If you are a Lino programmer and possess Knuth's TAoCP as well, though, just go ahead and send me your code: I will publish the fastest [1] ones on this site. – I will create the necessary pages as soon as I receive the first contributions.
[1] A note to the term "fastest": When calculating e.g. 11 × 3, it might actually be faster to increment 1 eleven times rather than to effectively multiply 11 by 3. However, such practice is terribly unelegant and unflexible and I would never consider such a "winner".
Personal note: Despite some limitations and shortcomings in Lino, Knuth should have invented Lino rather than MIX (Sorry, Donald.)
Code Snippets
Will be relocated from the old site as soon as I have nothing else to do.
