|
|
|
|
|
|
by cel1ne
3417 days ago
|
|
|
Reminds me of an "efficient programming" exercise back at university. We had to implement getuid [0] as an executable in C, which just looks up /etc/passwd by name and returns a number. By using specialised trie-like data structures and, in the end, also custom memory alignment instead of malloc, we squeezed the whole algorithm runtime down to an average of 45 cycles or so. [0] http://man7.org/linux/man-pages/man2/getuid.2.html |
|
|