Skip to content

Knot DNS
Knot DNS
Switch branch/tag
  1. 04 Jul, 2013 1 commit
  3. 28 Jun, 2013 1 commit
  5. 25 Jun, 2013 1 commit
  7. 21 Jun, 2013 1 commit
  9. 20 Jun, 2013 1 commit
  11. 12 Jun, 2013 1 commit
    • Marek Vavrusa's avatar
      Removed UDP queue. · 9a3fdac6
      Marek Vavrusa authored 
      Two reasons:
- There's some rare race condition in the queue implementation
- Doesn't scale and current performance is almost the same (-~2%)
- Created branch with the queue still retained for future inspection
      9a3fdac6
  13. 07 Jun, 2013 1 commit
  15. 29 May, 2013 2 commits
  17. 28 May, 2013 1 commit
  19. 27 May, 2013 1 commit
  21. 24 May, 2013 1 commit
  23. 21 May, 2013 1 commit
    • Jan Včelák's avatar
      compile with -std=gnu99 and _GNU_SOURCE defined · 1436c9dd
      Jan Včelák authored 
      Should enable _BSD_SOURCE, _SVID_SOURCE, _ATFILE_SOURCE,
_LARGEFILE64_SOURCE, _ISOC99_SOURCE, _XOPEN_SOURCE_EXTENDED,
_POSIX_SOURCE, _POSIX_C_SOURCE, and _XOPEN_SOURCE.

We already require features exposed by some of these defines. Lets
enable them globally to avoid problems caused by the ordering of
includes.

Change-Id: I562c936780c6b1341995281737d4378d8c9b2be7
      1436c9dd
  25. 10 May, 2013 1 commit
    • Marek Vavrusa's avatar
      Imported mempool from libucw. · 2c5a7a3d
      Marek Vavrusa authored 
      Mempool is a type of memory allocator that allows to
free all allocated elements at once.
Removed unnecessary string and state operations.
Licensed under LGPL, same as lists and heap.

Change-Id: I8b8f84f41dcc321f37e51894b5c121f463c4f111
      2c5a7a3d
  27. 02 May, 2013 1 commit
    • Marek Vavrusa's avatar
      Implemented HAT trie longest prefix match + tests. · 8d1f0569
      Marek Vavrusa authored 
      General idea is regular search with keeping node stack.
If node is found, then return current node.
If node is htable, search for suffixes in htable.
If anything fails, walk up the visited nodes and check if
any visited node has value. If yes, then it is a prefix.

f.e. searching for 'abcd'
visited nodes: root -a-> {1:trie} -b-> {2:htable}
1. search htable for 'cd', 'c'
2. retrace to node {1}, does it have value?
3. yes, node1 is prefix 'ab' for 'abcd'

Change-Id: I622adbe9a127d8317b933af4bf56e1411e2d915f
      8d1f0569
  29. 26 Apr, 2013 2 commits
  31. 25 Apr, 2013 1 commit
    • Marek Vavrusa's avatar
      Imported semi-lockless circular queue. · bbef208f
      Marek Vavrusa authored 
      Author: Rusty Russel <rusty@rustcorp.com.au>
Licensed under MIT-BSD.

Extended with consumer sleep/wakeup for our use,
where we want the consumers to sleep instead of
racing for new packets.

Change-Id: I37b57befcd98e1da6a485aaf48433dc06c68fa5e
      bbef208f
  33. 17 Apr, 2013 1 commit
  35. 15 Apr, 2013 1 commit
  37. 08 Apr, 2013 2 commits
  39. 06 Apr, 2013 1 commit
  41. 05 Apr, 2013 1 commit
  43. 04 Apr, 2013 2 commits
  45. 03 Apr, 2013 1 commit
    • Daniel Salzman's avatar
      unittests: move some libknot tests to the unittests · 9d3b43f1
      Daniel Salzman authored 
      There is a mess in launching unittests. So libknot unittests are not maintained
and launched as common unittests are. This movement enables some important tests
in the unittests binary instead of unittests-libknot.

TODO: Reduce unittests binaries count.
      9d3b43f1
  47. 29 Mar, 2013 1 commit
  49. 28 Mar, 2013 1 commit
  51. 23 Mar, 2013 2 commits
  53. 22 Mar, 2013 1 commit
  55. 21 Mar, 2013 8 commits