routingkit-cch 0.1.4

Rust bindings for RoutingKit's Customizable Contraction Hierarchies (CCH)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

#ifndef BIT_SELECT_H
#define BIT_SELECT_H


#include <stdint.h>

namespace RoutingKit{

// returns the 0-based offset of the (n+1)-th bit set in data

uint32_t uint64_bit_select(uint64_t data, uint32_t n);
uint32_t uint512_bit_select(const uint64_t*data, uint32_t n);
uint64_t bit_select(uint64_t uint512_count, const uint64_t*uint512_rank, const uint64_t*data, uint64_t n);
uint64_t skip_empty_uint512(uint64_t&uint512_count, const uint64_t*&uint512_rank, const uint64_t*&data);

} // namespace RoutingKit

#endif