Commits · b5cdfad7650403769e7a1206f9231311073a546f · nexedi / libloc

03 Oct, 2019 11 commits

location-query: Fix wrong variable name · b5cdfad7
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
b5cdfad7
Implement listing all IP addresses in an AS · 43154ed7
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
43154ed7
database: Fix use-after-free error after last iteration of search · 74f218f0
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
74f218f0

Change how errors are handled by iterators · 15f79e2d

Michael Tremer authored Oct 03, 2019

Instead of returning a pointer, we are returning an
exit code and a pointer is being set to the object.
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

15f79e2d

location-query: Print usage when no action was given · 78f37815
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
78f37815
Implement listing networks in Python · ccc7ab4e
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
ccc7ab4e
Implement filtering networks for the ASN they belong to · 82910b95
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
82910b95
Remove some dead code and add some comments · 74fb733a
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
74fb733a
Mark all nodes as non-visited after walk through tree has completed · fe483cdc
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
fe483cdc
Free visited network nodes when enumerator is deallocated, too · 91d89020
Michael Tremer authored Oct 03, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
91d89020

Implement search through the network tree · e3f696c1

Michael Tremer authored Oct 03, 2019

This could not be implemented as a usual DFS since we cannot simply
have a recursive solution here and need to be able to break the
search at any time.

However, it needs to be tracked where in the graph we are when we
are walking through it to extract the informaton encoded into the
edges.

This is now solved by using a stack that keeps that information
as we walk through the graph.

This solution uses O(1) in memory since the stack can not be larger
than 256 nodes (the maximum path length should be 128).
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

e3f696c1

02 Oct, 2019 2 commits
- libloc: Add function to set country code to database enumerator · 35bb3a32
  Michael Tremer authored Oct 02, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  35bb3a32
- location-query: Allow passing the database path · 2538ed9a
  Michael Tremer authored Oct 02, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  2538ed9a
12 Jan, 2019 4 commits
- python: Avoid declaring loc_ctx multiple times · 51173f45
  Michael Tremer authored Jan 12, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  51173f45
- Pass right variable to IN6_IN_ADDR_* functions · bca87342
  Michael Tremer authored Jan 12, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  bca87342
- Fix evaluation that always is true · 04cdff09
  Michael Tremer authored Jan 12, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  04cdff09
- python: Do not use any GNU-style initialisers for structs · d42e1dcd
  Michael Tremer authored Jan 12, 2019
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  d42e1dcd
01 Feb, 2018 12 commits
- location-query: Use print to print errors, too · 9f2f5d13
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  9f2f5d13
- Fix searching for ASes · 273948cf
  Michael Tremer authored Feb 01, 2018
```
The name of the AS has not been converted to lowercase
before which causes that we didn't find all ASes.
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  273948cf
- location-query: Implement searching for an AS that matches a string · da3e360e
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  da3e360e
- i18n: Ignore compiled translation files · 98f772f3
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  98f772f3
- location-query: Implement getting information about an AS · fadc1af0
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  fadc1af0
- i18n: Add German translation · b8903a4a
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  b8903a4a
- Add internationalisation with intltool and gettext · 2bb7d64e
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  2bb7d64e
- python: Raise proper error when database does not exist · 774eea26
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  774eea26
- python: Expose version of the module · ddb184be
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  ddb184be
- Makefile: Configure database directory · 73d1b258
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  73d1b258
- python: Add script to lookup database from command line · 5118a4b8
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  5118a4b8
- python: Add function to set log level · c941dd31
  Michael Tremer authored Feb 01, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  c941dd31
31 Jan, 2018 3 commits
- Fix getting wrong bits in IP addresses · 20e3a06f
  Michael Tremer authored Jan 31, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  20e3a06f
- test: Fix network test for non-existant address · e477e813
  Michael Tremer authored Jan 31, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  e477e813
- database: Remove inexact match · ec1d9681
  Michael Tremer authored Jan 31, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  ec1d9681
30 Jan, 2018 8 commits

database: Walk down into the tree as much as possible first · 9086d2b1

Michael Tremer authored Jan 30, 2018

Instead of stopping when we find the largest network that
matches, we will have to go as deep as we can and then
check all networks on the way from the bottom up.
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

9086d2b1

network: Fix checking upper bound when matching IP addresses · 0d33b671
Michael Tremer authored Jan 30, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
0d33b671

Refactor compating IP addresses · e14564aa

Michael Tremer authored Jan 30, 2018

memcmp does not seem to be the best choice here.

This function is a naive implementation
but does the job very well.
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

e14564aa

database: Improve error logging when da network could not be loaded · e85e2b0b
Michael Tremer authored Jan 30, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
e85e2b0b

database: Encode prefix length into tree · 39a55353

Michael Tremer authored Jan 30, 2018

To keep the tree smaller and to not have too many sparse
nodes in it that waste a lot of memory, we encode the
prefix now into the tree as depth.
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>

39a55353

network: Allow setting an empty country code · 901ef882
Michael Tremer authored Jan 30, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
901ef882
python: Show country code that was invalid · 35f5acdc
Michael Tremer authored Jan 30, 2018
```
Makes debugging easier
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
35f5acdc
python: Raise IndexError when adding the same network twice · c04005bb
Michael Tremer authored Jan 30, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
c04005bb