iwiwi/pruned-landmark-labeling iwiwi/pruned-landmark-labeling

  • Stars
    star
    79
  • Rank 408,196 (Top 9 %)
  • Language
    C
  • Created over 11 years ago
  • Updated over 10 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
iwiwi/pruned-landmark-labeling
github

iwiwi

Reviews

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

Repository Details

Fast and exact shortest-path distance querying index

More Repositories

1

radix-heap

An implementation of radix heap
C++
60
star
2

parallel-radix-sort

An implementation of optimized parallel radix sort
C++
46
star
3

epochraft

Checkpointable dataset utilities for foundation model training
Python
31
star
4

parallel-string-radix-sort

A parallelized implementation of optimized MSD radix sort for strings
C
27
star
5

minimal-perfect-hash

An implementation of minimal perfect hash function
C++
18
star
6

hyperloglog-hip

C++ implementation of an approximate distinct counter by HIP estimator on HyperLogLog
C++
13
star
7

historical-pruned-landmark-labeling

Historical shortest-path distance querying index by pruned landmark labeling
C++
10
star
8

cpp-json-logger

Logging library for computational experiments on algorithms in C++
C++
8
star
9

k-edge-connected

Efficient maximal k-edge-connected subgraph (MkECS) enumeration by random contraction
C++
7
star
10

programming-contests

Solutions for problems of programming competitions
C++
6
star
11

agl

a graph algorithm library with a strong focus on algorithm prototyping and scalable network analysis
C++
6
star
12

graph3d

A graph visualizer
C++
5
star
13

map-sort

An implementation of map sort
C++
4
star
14

sd1-highres

Python
3
star
15

broken-mtrand-quality

BigCrush statistical tests for the broken mt_rand function of PHP
C
2
star
16

darkopt

Gray-box automatic hyper-parameter optimization for machine learning
Python
2
star
17

image-colors-3d

TypeScript
1
star