libderp

KO | EN

gitlite — search

#javascript #react #golang #android #machine-learning #docker #nodejs #kubernetes #awesome-list #vue #pytorch #ios #openai #open-source

(★ 53)

C collections. Easy to build, boring algorithms. Dumb is good.

파일 탐색기

최종 버전 다운로드 (.zip)

- - extra.mk
- - extra.mk
- - common.h
  - hashmap.h
  - list.h
  - treemap.h
  - vector.h
- - alloc.h
- common.c
- hashmap.c
- list.c
- treemap.c
- vector.c
- t_hashmap.c
- t_list.c
- t_treemap.c
- t_vector.c
.gitignore
CHANGELOG.md
configure
install-dev.sh
install.sh
libderp.pc
LICENSE
Makefile
README.md
VERSION

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

## libderp, yet another C collection library

Why you might use it

* builds with any variant of make, any C99 compiler
* a proper library that you can link against
* no abuse of translation units, no weird macros
* includes proper man pages (TODO)
* shared and static library
* pkg-config interface
* developer friendly ISC license

Why you might avoid it

* containers use void pointers, e.g. no vector of ints
* pedestrian algorithms, not cutting edge
* not (yet) thread safe

### Installation

Compile the shared and static libraries:

```sh
# detect proper way to generate shared library
./configure

# create static and shared libs in build/release
make
```

#### Installing development assets (for the linker)

To install libraries that an application would link with, along with headers,
and pkg-config specifications, use the `install-dev.sh` script:

```sh
# (if path is omitted, it defaults to /opt)
./install-dev.sh /path
```

The result will be a folder structure like this:

```
/path/libderp-dev.x.y.z
├── libderp.pc
├── libderp-static.pc
├── include
│   └── derp
│       ├── ...
│       └── ...
├── lib
│   ├── libderp.so (or dylib or dll)
│   └── static
│       └── libderp.a
└── man
    ├── ...
    └── ...
```

The easiest way to build against these files is to use pkg-config, which will
provide the correct compiler/linker flags.

```sh
# make desired libderp version visible to pkg-config
export PKG_CONFIG_PATH="$PKG_CONFIG_PATH:/path/libderp.x.y.z"

# compile foo.c and link with libderp
cc `pkg-config --cflags --libs-only-L libderp` \
	-o foo foo.c `pkg-config --libs-only-l libderp`
```

To link statically against the library, change the pkg-config name `libderp` to
`libderp-static`.

#### Installing runtime assets (for the loader)

To install the shared library for loading, use the `install.sh` script.

```sh
# (if path is omitted, it defaults to /usr/local/lib)
./install.sh /path
```

This copies the shared library, and creates symbolic links to match the soname
that applications are built against.

### Using a different memory allocator

By default, libderp uses memory allocation from the C standard library.
However, if you want it to use a different set of functions, specify them with
a call to `derp_use_alloc_funcs()` prior to any other libderp API calls:

```c
/* for instance, Boehm GC: */
derp_use_alloc_funcs(GC_malloc, GC_realloc, GC_free);
```
### Contributing to Libderp

To build in `build/dev` with warnings, leak checks, and code coverage data, use
the "dev" variant:

```sh
# requires clang
make VARIANT=dev
```

Object files for the dev and release variants can coexist. There is no `make
clean` target because there shouldn't be a need to do that manually. The
Makefile has an accurate dependency graph, so running `make` should always know
what to update.

### Running tests

```sh
make VARIANT=dev tests

./build/dev/test/run
```

The dev variant uses the Boehm garbage collector, if available, [for leak
detection](https://www.hboehm.info/gc/leak.html). Boehm is available on more
platforms than the Clang address sanitizer is.

To see test coverage for a data structure, run the cov script:

```sh
./build/dev/test/cov hashmap
```

### Customizing the build

#### Cross compiling

The macros `CC`, `AR` and `EXTRA_CFLAGS` can be used to cross-compile for other
architectures. For instance, here is how to compile a static library for ARM
Cortex M4 with hardware floating point support:

```sh
make CC=arm-none-eabi-gcc AR=arm-none-eabi-ar \
     EXTRA_CFLAGS="-mcpu=cortex-m4 -mthumb -mfloat-abi=hard -mfpu=fpv4-sp-d16" \
     build/release/libderp.a
```

Note that the library uses the dynamic memory allocation functions malloc,
free, and realloc, as well as the functions memmove and memset. Thus it needs a
C standard library implementation (like newlib) to function.

libderp

파일 탐색기

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

libderp

파일 탐색기

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README