Commits · e3f696c13851bef313183e59ef7dbc77f67359fd · nexedi / libloc

03 Oct, 2019 1 commit

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 11 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
- writer: Throw better exception when network address was invalid · dafdb6c8
  Michael Tremer authored Jan 30, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  dafdb6c8
- network: Fix underflow in for loop when generating bitmask · 364a2a37
  Michael Tremer authored Jan 30, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  364a2a37
- Fix another typo · 955af149
  Michael Tremer authored Jan 08, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  955af149
25 Jan, 2018 3 commits
- python: Implement searching for ASes · afb426df
  Michael Tremer authored Jan 25, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  afb426df
- database: Implement searching for ASes that match a string · d3d8ede6
  Michael Tremer authored Jan 25, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  d3d8ede6
- Add database enumerator interface to perform iterative searches · 7e13db74
  Michael Tremer authored Jan 25, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  7e13db74
08 Jan, 2018 4 commits
- When formatting an IP address only pass the actual IP address · 8fb874e9
  Michael Tremer authored Jan 08, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  8fb874e9
- network: Fix calculating the last IP address of a network · c7096aef
  Michael Tremer authored Jan 08, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  c7096aef
- Correctly handle invalid IP addresses · 927e82f2
  Michael Tremer authored Jan 08, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  927e82f2
- database: Make level variable unsigned (as used in log messages) · f66f15e1
  Michael Tremer authored Jan 08, 2018
```
Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
```
  f66f15e1