Unanswered Questions
181 questions with no upvoted or accepted answers
8
votes
0
answers
431
views
Engineering an even faster qsort
I understand that C++ STL template sort runs faster than qsort in C because ...
- 1,080
7
votes
0
answers
253
views
Error handling function (Win32/C)
I have written the following function to be a general "error logging" solution for my Windows API projects. Basically, given a Windows system error code (a la ...
CommunityBot
- 1
7
votes
0
answers
541
views
Bidirectional bijective hash map in C
I have this bidirectional hash map in C for dealing with bijective maps. Each key mapping consists of a primary key and a secondary key, and I can ask the data structure to give me a secondary key ...
- 30.2k
7
votes
0
answers
569
views
Red-black tree appears to be slower than std::multimap
I've written a red-black tree in C as an exercise. The tree works and it is not bad, but it is about 10% slower than std::multimap from libstdc++ which I'm ...
- 145k
6
votes
0
answers
107
views
Chapter 8 Challenge: Add employee names to a department
The boring but exciting challenge:
Using a HashMap and HashSet, create a text interface to allow a user to add employee names ...
- 85k
6
votes
0
answers
709
views
Simple virtual machine prototype for Lisp-style languages
I found a post I made here an year ago (Compiler for a minimal LISP dialect to run on the Java Virtual Machine) and got interested on this subject again. This time I decided to implement the ...
CommunityBot
- 1
5
votes
0
answers
261
views
tbf - An Optimizing Brainfuck Interpreter and Transpiler in C
Language:
The Brainfuck programming language consists of eight commands:
...
- 10.1k
5
votes
0
answers
109
views
Menu Parser in C
This is a simple program that parses a menu specification and creates a menu tree.
Why?
I want to create a menu application, where the user can select an entry in the menu, and either a submenu can ...
- 171
5
votes
0
answers
817
views
A POSIX getdelim() and getline() implementation for MSVC
Tired of always having problems in reading arbitrary length lines from file under Windows, I tried to write a POSIX getdelim() and ...
- 337
5
votes
0
answers
203
views
Single-threaded coroutine in C (Linux x86-64)
Background Story
I crafted a simple single-threaded coroutine in C, running on Linux x86-64.
Short Technical Explanation
1) Task
There are two types of tasks in this implementation.
Main task. This ...
- 65.8k
5
votes
0
answers
187
views
Binary PATRICiA Prefix Trie
I was wondering if we could speed-up lookup in a hash table of strings by only storing the difference between them, like HAMT. Taking this idea to its end, I ended up with a binary PATRICiA prefix-...
- 85k
5
votes
0
answers
1k
views
Transfer an array of unknown size from C to Python using Ctypes
I am new to Ctypes. I am writing a piece of code that brings an array of unknown size from C to Python using Ctypes. Unknown size here mean that Python initially doesn't know the size of the array. C ...
- 85k
5
votes
0
answers
513
views
Cache conscious SIMD matrix multiply of unsigned integers
The goal of the code review by order of importance (i.e. What I hope to hear from you):
I've verified correctness using a straightforward matrix multiply function though I am open to those who want to ...
- 151
5
votes
0
answers
1k
views
Reusing curl easy handles in C
In a C project I want to reuse curl easy handles. The flow of program is like:
Client --> C Application --> Call URL1, do something, Call URL2, do something, Call URL3...
In short, for each client ...
- 35k
5
votes
1
answer
4k
views
Largest rectangle areas after drawing boundaries
I was asked the following question while trying to get a Hackerrank certificate. I couldn't solve on time but I now completed the solution. Can you please check if my solution seems good? Suggestions ...
- 85k