• Stars
    star
    12
  • Rank 1,597,372 (Top 32 %)
  • Language
    C
  • Created about 7 years ago
  • Updated over 6 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Implement prefix search using ternary search tree

More Repositories

1

lkmpg

The Linux Kernel Module Programming Guide (updated for 5.0+ kernels)
TeX
7,496
star
2

shecc

A self-hosting and educational C optimizing compiler
C
1,119
star
3

lab0-c

C Programming Lab: Assessing Your C Programming Skills
C
407
star
4

rv32emu

Compact and Efficient RISC-V RV32I[MAFC] emulator
C
393
star
5

simplefs

A simple native file system for Linux kernel
C
372
star
6

concurrent-programs

Complementary Concurrency Programs for course "Linux Kernel Internals"
C
301
star
7

jitboy

A Game Boy emulator with dynamic recompilation (JIT)
C
299
star
8

semu

A minimalist RISC-V system emulator capable of running Linux kernel
C
252
star
9

cpumemory-zhtw

Traditional Chinese translation of "What Every Programmer Should Know About Memory"
CSS
216
star
10

vwifi

A virtual wireless device driver for Linux
C
201
star
11

kvm-host

A minimalist type 2 hypervisor using Linux Kernel Virtual Machine (KVM)
C
152
star
12

pitifulvm

A shabby implementation of Java virtual machine in C
C
138
star
13

vcam

Virtual camera device driver for Linux
C
89
star
14

sehttpd

A small and efficient web server with 1K lines of C code
C
82
star
15

concurrency-primer

Concurrency Primer
TeX
75
star
16

cserv

An event-driven and non-blocking web server
C
70
star
17

concurrent-ll

concurrent linked list implementation
C
68
star
18

khttpd

An experimental HTTP server implemented as Linux kernel module
C
60
star
19

rv32emu-legacy

RISC-V RV32I[MA] emulator with ELF support
C
47
star
20

raycaster

Wolfenstein 3D-style raycasting implementation
C
44
star
21

linux-list

Linux-like doubly-linked list
C
39
star
22

fibdrv

Linux kernel module that calculates Fibonacci numbers
Shell
37
star
23

gameboy-emu

An efficient and portable Game Boy emulator
C
36
star
24

mado

A window system for resource-constrained devices
C
34
star
25

lkm-hidden

A Linux kernel module which hides itself
C
29
star
26

kecho

A lightweight echo server implementation in Linux kernel mode
C
27
star
27

rubi

Ruby-like high-performance script programming language with JIT compilation
C
25
star
28

threaded-logger

Threaded Logger
C
21
star
29

threadkit

A collection of lightweight threading utilities
C
20
star
30

vinput

A collection of virtual input device drivers for Linux
C
20
star
31

linux-cfs-sim

Simulate Linux Completely Fair Scheduler (CFS) using POSIX Threads
C
18
star
32

rnnoise

A noise suppression library based on a recurrent neural network
C
17
star
33

kcalc

Math expression evaluation as Linux kernel module
C
17
star
34

dict

Ternary Search Tree + Bloom filter
C
15
star
35

jitcalc

A simple integer calculator using JIT compilation
C
15
star
36

y86_64-tools

Y86-64 Tools: assembler, simulator, Verilog designs
C
14
star
37

fastcat

A faster "cat" implementation using splice and sendfile system calls
C
13
star
38

neocon

A simple serial console utility
C
13
star
39

bignum

An incomplete arbitrary-precision integer arithmetic library
C
13
star
40

fiber

A User Space Threading Library
C
13
star
41

compute-pi

Leibniz formula for π
C
12
star
42

ca2023-lab3

Lab3: Construct a single-cycle CPU with Chisel
Scala
12
star
43

mapreduce

A simple C Thread pool implementation
C
12
star
44

jit-construct

JIT compiler from scratch, derived from Nick Desaulniers' great work
Lua
11
star
45

datalab

Improved CS:APP Data Lab
C
9
star
46

buddy

Buddy Memory Allocator
C
8
star
47

moxiebox

A secure, sandboxed execution mechanism that enables deterministic input, processing and output
C
8
star
48

phonebook

sample phonebook program to illustrate the impact of cache miss
Shell
8
star
49

raytracing

Small ray tracing program for performance evaluation
C
8
star
50

intrusive-ds

A collection of intrusive data-structures for C
C
8
star
51

kilo

A text editor in less than 1000 LoC with syntax highlight and search
C
8
star
52

gecos

GECOS: A lock-free synchronization mechanism
C
7
star
53

nyancat

Nyancat rendered in your terminal
C
6
star
54

matrix_oo

Sample matrix implementation illustrating object-oriented techniques in C99
Shell
6
star
55

dont-trace

A simple Linux kernel module that kills ptrace tracer and its tracees
C
6
star
56

kfifo-examples

Linux kernel module examples about kfifo
C
5
star
57

mergesort-concurrent

merge sort on singly-linked list utilzing POSIX Thread
C
5
star
58

tinymembench

Measure peak bandwidth of sequential memory accesses and the latency of random memory accesses
C
5
star
59

cirbuf

Circular Buffer implementation with mmap(2) *incomplete*
C
4
star
60

align-bench

Microbenchmark for unaligned memory access
C
4
star
61

kcalc-fixed

Math expression evaluation as Linux kernel module, fixed-point implementation
C
4
star
62

malloc-test-concurrent

concurrent malloc benchmark
C
3
star
63

prefetcher

Evaluate the effects of prefetching
Shell
3
star
64

sched-plugin

A Linux kernel module to allow user processes being handed out with LKM based scheduler
C
3
star
65

phonebook-concurrent

build a phonebook program by concurrent linked list
C
3
star
66

simrupt

A Linux device driver that simulates interrupts
C
3
star
67

tco-test

Test the ability of C compilers performing Tail Call Optimization
C
2
star
68

vsnd

Virtual Linux soundcard driver
C
2
star
69

rv32emu-demo

HTML
2
star
70

balanced-ternary

Ilustrate how balanced ternary works
Shell
2
star
71

bf-runtime

Brainf*ck runtime engine
C
1
star
72

quotient-filter

(Incomplete) in-memory quotient filter
C
1
star
73

ksort

Linux kernel module that implements and validates sorting algorithms
C
1
star
74

arm-assembler-latex-listings

Arm Assembler language definition for the LaTeX listings package
TeX
1
star
75

clz-tests

Evaluate implementations of count leading zero
C
1
star