Tag Archives: C

CLZ – The Integer Log Base 2 Instruction

Posted on 2015-07-30 by jimbelton

In just a few CPU instructions, the truncated base 2 logarithm of any integer can be computed for any integer from -2^63 … 2^63 – 1. This has interesting applications in being able to rapidly access logarithmically increasing arrays. The … Continue reading →

Posted in programming | Tagged , , , , , , , | Leave a comment

Baker Proof of Concept on GitHub

Posted on 2015-07-22 by jimbelton

The first proof of concept of my latest hack project is available on GitHub: https://github.com/jimbelton/baker This program (written in python) is able to automatically build a simple C library and its test program. The tool requires little to no configuration … Continue reading →

Posted in programming | Tagged , , , , , , , , , | Leave a comment

Hash Table Shootout on GitHub

Posted on 2015-07-01 by jimbelton

NOTE: Since I wrote this article, I fixed some bugs in the benchmarks and regenerated the graphs. The updated article is here: Hash Table Shootout Updated I forked Nick Welch’s hash table shootout benchmark, got it all working, and updated … Continue reading →

Posted in programming | Tagged , , , , | Leave a comment

Datatypes Used in libsxe: 64 Bit Programming

Posted on 2011-05-05 by jimbelton

libsxe uses standard C data types, but it is very careful to use them intentionally. We normally use the following types: Type | Defined | Description —————+————-+———————————— bool | <stdbool.h> | Boolean values (true and false) char | C standard … Continue reading →

Posted in programming | Tagged , , , , | 2 Comments

High Speed Fine Grained Diagnostic Logging

Posted on 2011-05-01 by jimbelton

The sxe-log package of the libsxe library (see libsxe.org) has always had macro based logging with a decent feature set: Trace and dump level messages compiled out in non-debug builds In-line level checking for absolutely minimal performance impact when level … Continue reading →

Posted in programming | Tagged , , , , , | Leave a comment

Why is libsxe Written in C and not C++?

Posted on 2011-03-16 by jimbelton

As one of the core developers of the libsxe open source library, I thought I’d write a blog post explaining our choice of C for the library. We eliminated interpreted languages, including java, based on the requirement to be able … Continue reading →

Posted in programming | Tagged , , , , | Leave a comment