Code

sysdb.git
10 years agostore_lookup_test: Added various tests for metrics.
Sebastian Harl [Sun, 3 Aug 2014 20:16:30 +0000 (22:16 +0200)]
store_lookup_test: Added various tests for metrics.

10 years agostore: Added support for storing metric objects.
Sebastian Harl [Sat, 2 Aug 2014 22:39:20 +0000 (00:39 +0200)]
store: Added support for storing metric objects.

10 years agostore: Added core support for “metrics” objects.
Sebastian Harl [Sat, 2 Aug 2014 22:07:29 +0000 (00:07 +0200)]
store: Added core support for “metrics” objects.

This is going to be used to store information about available metrics (in the
broadest sense). A metric is any kind of queryable value like performance
data.

10 years agosysdbql(7): Updated documentation to keep up with the latest changes.
Sebastian Harl [Sat, 2 Aug 2014 21:22:57 +0000 (23:22 +0200)]
sysdbql(7): Updated documentation to keep up with the latest changes.

10 years agofrontend/grammar: Changes ‘FETCH 'name'’ to ‘FETCH host 'name'’.
Sebastian Harl [Sat, 2 Aug 2014 21:05:44 +0000 (23:05 +0200)]
frontend/grammar: Changes ‘FETCH 'name'’ to ‘FETCH host 'name'’.

This also seems more consistent.

10 years agofrontend/grammar: Changed ‘LIST …’ to ‘LIST hosts …’.
Sebastian Harl [Sat, 2 Aug 2014 20:52:25 +0000 (22:52 +0200)]
frontend/grammar: Changed ‘LIST …’ to ‘LIST hosts …’.

This seems more consistent.

10 years agofrontend/parser: Let ‘LIST’ and ‘FETCH’ accept optional filters as well.
Sebastian Harl [Sat, 2 Aug 2014 20:16:59 +0000 (22:16 +0200)]
frontend/parser: Let ‘LIST’ and ‘FETCH’ accept optional filters as well.

This allows for more consistent results across different types of queries.

10 years agofrontend/parser: Simplified handling of MATCHING and FILTER clauses.
Sebastian Harl [Sat, 2 Aug 2014 19:51:13 +0000 (21:51 +0200)]
frontend/parser: Simplified handling of MATCHING and FILTER clauses.

Make LOOKUP MATCHING clauses optional.

10 years agofrontend/proto.h: Documented the current frontend protocol.
Sebastian Harl [Sat, 2 Aug 2014 19:30:00 +0000 (21:30 +0200)]
frontend/proto.h: Documented the current frontend protocol.

10 years agofrontend: Let sdb_fe_<cmd> check the current command.
Sebastian Harl [Sat, 2 Aug 2014 18:20:16 +0000 (20:20 +0200)]
frontend: Let sdb_fe_<cmd> check the current command.

Now that the code is no longer internal-only, we'll have to be a bit careful
about what the users passes in.

10 years agofrontend: Split up command_handle() into several sdb_fe_<cmd> functions.
Sebastian Harl [Sat, 2 Aug 2014 18:14:50 +0000 (20:14 +0200)]
frontend: Split up command_handle() into several sdb_fe_<cmd> functions.

One big function is not very nice to handle.

10 years agofrontend: Renamed sdb_fe_<cmd> functions to sdb_fe_exec_<cmd>.
Sebastian Harl [Sat, 2 Aug 2014 18:13:49 +0000 (20:13 +0200)]
frontend: Renamed sdb_fe_<cmd> functions to sdb_fe_exec_<cmd>.

That name better describes what the function is doing.

10 years agodata: Simplified the implementation of expr_eval().
Sebastian Harl [Sat, 2 Aug 2014 17:42:24 +0000 (19:42 +0200)]
data: Simplified the implementation of expr_eval().

10 years agofrontend: Make sure to not read to much from a connection buffer.
Sebastian Harl [Sat, 2 Aug 2014 15:10:49 +0000 (17:10 +0200)]
frontend: Make sure to not read to much from a connection buffer.

The current command, as stored in the connection buffer, is not necessarily
nil-terminated. That's only the case if there's no further data in the buffer
(which will *often* be the case in the current implementation when using
'sysdb' as the client) but the code should never rely on that.

In cases where the function operating on the data does not support specifying
the length of the string to work on, copy the data to a temporary buffer
first.

10 years agostore_expr: Fixed a memory leak in an error condition.
Sebastian Harl [Sat, 2 Aug 2014 10:59:44 +0000 (12:59 +0200)]
store_expr: Fixed a memory leak in an error condition.

10 years agostore_expr: Evaluate constant expressions early.
Sebastian Harl [Sat, 2 Aug 2014 10:57:16 +0000 (12:57 +0200)]
store_expr: Evaluate constant expressions early.

That is, when creating a new expression objects, evaluate it right away if its
left and right operands are constant values.

10 years agodata: Document the use of dynamically allocated data in expr_eval().
Sebastian Harl [Sat, 2 Aug 2014 10:41:37 +0000 (12:41 +0200)]
data: Document the use of dynamically allocated data in expr_eval().

10 years agodata: Let sdb_data_expr_eval() check it's arguments.
Sebastian Harl [Sat, 2 Aug 2014 10:35:12 +0000 (12:35 +0200)]
data: Let sdb_data_expr_eval() check it's arguments.

10 years agoversion-gen.sh: Added .git suffix to default version again.
Sebastian Harl [Fri, 1 Aug 2014 18:44:57 +0000 (20:44 +0200)]
version-gen.sh: Added .git suffix to default version again.

10 years agoRelease SysDB 0.3.0. sysdb-0.3.0
Sebastian Harl [Fri, 1 Aug 2014 18:37:53 +0000 (20:37 +0200)]
Release SysDB 0.3.0.

10 years agounit tests: Fixed some -Werror=unused-result compiler errors.
Sebastian Harl [Fri, 1 Aug 2014 18:35:31 +0000 (20:35 +0200)]
unit tests: Fixed some -Werror=unused-result compiler errors.

10 years agoReleaseNotes: Added 0.3.0 release.
Sebastian Harl [Fri, 1 Aug 2014 18:26:30 +0000 (20:26 +0200)]
ReleaseNotes: Added 0.3.0 release.

10 years agodata: Support some arithmetic expressions on mismatching types.
Sebastian Harl [Fri, 1 Aug 2014 06:59:50 +0000 (08:59 +0200)]
data: Support some arithmetic expressions on mismatching types.

The following cases are now supported:
 - <integer> or <decimal> <mul> <datetime>
 - <datetime> <mul> or <div> or <mod> <integer> or <decimal>

Think of <datetime> having a time unit like seconds. It's perfectly fine to
multiply with or divide seconds by a number. However, since we don't have any
type having the unit Hertz, we cannot support numbers divided by <datetime>.

10 years agofrontend/grammar: Added support for field names in expressions.
Sebastian Harl [Thu, 31 Jul 2014 21:38:51 +0000 (23:38 +0200)]
frontend/grammar: Added support for field names in expressions.

10 years agostore_expr: Added support to include field values in an expression.
Sebastian Harl [Thu, 31 Jul 2014 21:09:29 +0000 (23:09 +0200)]
store_expr: Added support to include field values in an expression.

Added sdb_store_expr_fieldvalue() to create such an expression object and pass
a stored object to sdb_store_expr_eval() to be able to extract the field value
when evaluation the expression.

10 years agostore: Added sdb_store_get_field().
Sebastian Harl [Thu, 31 Jul 2014 21:07:30 +0000 (23:07 +0200)]
store: Added sdb_store_get_field().

This function may be used to retrieve the value of queryable fields of objects
in the store.

For now, all fields except the backend(s) are supported.

10 years agosysdbql(7): Document FILTER clauses.
Sebastian Harl [Wed, 30 Jul 2014 19:22:24 +0000 (21:22 +0200)]
sysdbql(7): Document FILTER clauses.

10 years agofrontend: Added 'FILTER' support to the 'LOOKUP' command.
Sebastian Harl [Wed, 30 Jul 2014 19:02:35 +0000 (21:02 +0200)]
frontend: Added 'FILTER' support to the 'LOOKUP' command.

The new syntax is 'LOOKUP <obj> MATCHING <cond> [FILTER <cond>]'.

10 years agot/integration: Execute test scripts using 'set -x'.
Sebastian Harl [Wed, 30 Jul 2014 19:01:11 +0000 (21:01 +0200)]
t/integration: Execute test scripts using 'set -x'.

A lot of tests fail rather silently. This helps identify the failing test.

10 years agofrontend/scanner: Simplified handling of reserved words.
Sebastian Harl [Wed, 30 Jul 2014 09:44:06 +0000 (11:44 +0200)]
frontend/scanner: Simplified handling of reserved words.

10 years agostore, frontend: Parse object field matchers.
Sebastian Harl [Wed, 30 Jul 2014 08:48:23 +0000 (10:48 +0200)]
store, frontend: Parse object field matchers.

Field names are identified as ":<field-name>" and all conditional operators
are supported to compare them against an expression.

10 years agofrontend/parser: Added support for time interval values.
Sebastian Harl [Wed, 30 Jul 2014 08:31:39 +0000 (10:31 +0200)]
frontend/parser: Added support for time interval values.

10 years agotime: Added sdb_strpunit() to parse a time unit.
Sebastian Harl [Wed, 30 Jul 2014 08:24:30 +0000 (10:24 +0200)]
time: Added sdb_strpunit() to parse a time unit.

10 years agotime: Renamed PRIscTIME to PRIsdbTIME.
Sebastian Harl [Wed, 30 Jul 2014 07:30:35 +0000 (09:30 +0200)]
time: Renamed PRIscTIME to PRIsdbTIME.

Another remnant of the “syscollector” days ;-)

10 years agofrontend: Let FETCH/LIST/LOOKUP implementations accept filters.
Sebastian Harl [Tue, 29 Jul 2014 20:59:28 +0000 (22:59 +0200)]
frontend: Let FETCH/LIST/LOOKUP implementations accept filters.

This is in preparation for letting the parser support filters. It's not
actually used yet.

10 years agostore: Fixed JSON serialization when skipping hosts due to filters.
Sebastian Harl [Tue, 29 Jul 2014 20:49:44 +0000 (22:49 +0200)]
store: Fixed JSON serialization when skipping hosts due to filters.

Previously, it might have happened that a comma was appended to a list of
hosts even though all subsequent hosts were filtered out. This created invalid
JSON. Now, don't let sdb_store_host_tojson ignore hosts entirely. Instead,
always let it serialize the host passed to the function and only pass on the
filter to child objects. The caller is now responsible for calling the filter
and, at the same time, the caller is able to correctly handle skipped hosts.

Fixed the unit-test which should have caught this.

10 years agostore: Let JSON serializers support (object) filters.
Sebastian Harl [Tue, 29 Jul 2014 20:18:14 +0000 (22:18 +0200)]
store: Let JSON serializers support (object) filters.

Only objects covered by the specified filter will be included in the JSON
output.

10 years agoliboconfig: Relicensed to MIT license.
Sebastian Harl [Tue, 29 Jul 2014 19:14:34 +0000 (21:14 +0200)]
liboconfig: Relicensed to MIT license.

Florian Forster relicensed the code in collectd's Git commit
633c3966f770e4d46651a2fe219a18d8a9907a9f.

<https://github.com/collectd/collectd/commit/633c3966f770e4d46651a2fe219a18d8a9907a9f>

10 years agostore_lookup: Added conditional for accessing store-object fields.
Sebastian Harl [Tue, 29 Jul 2014 18:49:24 +0000 (20:49 +0200)]
store_lookup: Added conditional for accessing store-object fields.

Fields are "last-update", "age", "interval", and "backend".

"backend" only supports the lookup of objects provided by a named backend but
no conditional checks.

10 years agostore_lookup: Make sure to always initialize the buffer in tostring().
Sebastian Harl [Tue, 29 Jul 2014 16:58:37 +0000 (18:58 +0200)]
store_lookup: Make sure to always initialize the buffer in tostring().

10 years agostore: Make matchers more generic and applicable to non-hosts as well.
Sebastian Harl [Mon, 28 Jul 2014 21:36:05 +0000 (23:36 +0200)]
store: Make matchers more generic and applicable to non-hosts as well.

Most of the matchers are actually not specific to hosts and may be re-used for
different purposes (e.g. filters). Make them applicable to arbitrary object
types (again) and only check for the right object type when actually needed.

Added simple unit-tests covering filters applied to all types of objects.

10 years agostore: Introduced the concept of query filters.
Sebastian Harl [Mon, 28 Jul 2014 20:25:04 +0000 (22:25 +0200)]
store: Introduced the concept of query filters.

A filter may be used to preselect objects when evaluating a query. Any object
that's used during the evaluation of a matcher will be compared against the
filter. Only matching objects will be considered further.

10 years agostore, frontend: Let lookups support arbitrary expressions for comparison.
Sebastian Harl [Mon, 28 Jul 2014 19:16:14 +0000 (21:16 +0200)]
store, frontend: Let lookups support arbitrary expressions for comparison.

… rather than simple values.

When comparing object names, the expression has to evaluate to a (constant)
string but conditional attribute comparison supports arbitrary expressions.

Expressions are only evaluated when using them during a comparison even though
we only support constant expressions so far. This will be optimized in the
future.

10 years agostore_lookup: Catch invalid values when parsing a matcher.
Sebastian Harl [Mon, 28 Jul 2014 07:15:19 +0000 (09:15 +0200)]
store_lookup: Catch invalid values when parsing a matcher.

Added a unit-test exposing the segfault we would have seen previously.

10 years agofrontend: Added a parser for arithmetic expressions.
Sebastian Harl [Sun, 27 Jul 2014 22:27:12 +0000 (00:27 +0200)]
frontend: Added a parser for arithmetic expressions.

For now, the expressions are used in place of a datum but the parser will
actually evaluate the expression before passing it on to the store during
lookup. Since expressions currently cover constant results only, this is not a
limitation for now.

10 years agostore_expr: Added framework for arithmetic expressions.
Sebastian Harl [Sun, 27 Jul 2014 22:25:16 +0000 (00:25 +0200)]
store_expr: Added framework for arithmetic expressions.

A store expression describes the parse tree of an arithmetic expression and
provides means to execute it (based on sdb_data_expr_eval()).

10 years agodata: Added sdb_data_expr_eval().
Sebastian Harl [Sun, 27 Jul 2014 21:06:03 +0000 (23:06 +0200)]
data: Added sdb_data_expr_eval().

This function may be used to evaluate simple operation expressions on data
values. Supported operators are +, -, *, /, %, and (for string and binary
values) concatenation.

10 years agoMerged branch 'master' of git://git.tokkee.org/sysdb.
Sebastian Harl [Sun, 27 Jul 2014 17:09:01 +0000 (19:09 +0200)]
Merged branch 'master' of git://git.tokkee.org/sysdb.

Conflicts:
src/frontend/grammar.y

10 years agoQuery language: Changed 'LOOKUP .. WHERE' to 'LOOKUP .. MATCHING'.
Sebastian Harl [Sun, 27 Jul 2014 16:42:23 +0000 (18:42 +0200)]
Query language: Changed 'LOOKUP .. WHERE' to 'LOOKUP .. MATCHING'.

'WHERE' was too SQL-like while it has somewhat different semantics. Using a
different keyword will hopefully avoid any confusion.

10 years agoMerged branch 'master' of git://git.tokkee.org/sysdb.
Sebastian Harl [Sun, 27 Jul 2014 16:13:55 +0000 (18:13 +0200)]
Merged branch 'master' of git://git.tokkee.org/sysdb.

10 years agostore, frontend: Renamed sdb_store_lookup() to sdb_store_scan().
Sebastian Harl [Sun, 27 Jul 2014 15:35:38 +0000 (17:35 +0200)]
store, frontend: Renamed sdb_store_lookup() to sdb_store_scan().

It does a full scan of the entire store, so lookup sounds a bit euphemistic.

10 years agoAdded the SysDB homepage to all manpages.
Sebastian Harl [Sun, 27 Jul 2014 13:36:46 +0000 (15:36 +0200)]
Added the SysDB homepage to all manpages.

10 years agoREADME: Added links to documentation and "getting help".
Sebastian Harl [Wed, 23 Jul 2014 08:16:11 +0000 (10:16 +0200)]
README: Added links to documentation and "getting help".

10 years agoCleaned up nomenclature in the parser.
Sebastian Harl [Tue, 22 Jul 2014 06:17:20 +0000 (08:17 +0200)]
Cleaned up nomenclature in the parser.

Replace the generic "expression" with "condition".

10 years agoAdded upstream homepages to backend manpages.
Sebastian Harl [Mon, 21 Jul 2014 20:19:18 +0000 (22:19 +0200)]
Added upstream homepages to backend manpages.

10 years agosysdbql(7): Updated based on latest changes to the query language.
Sebastian Harl [Mon, 21 Jul 2014 17:42:56 +0000 (19:42 +0200)]
sysdbql(7): Updated based on latest changes to the query language.

10 years agostore, frontend: Switch from <obj>.name to <obj>.
Sebastian Harl [Mon, 21 Jul 2014 16:51:48 +0000 (18:51 +0200)]
store, frontend: Switch from <obj>.name to <obj>.

This feels a bit more natural and no longer shadows attributes called "name".

10 years agostore_lookup: Don't allow 'IS <non-NULL>'.
Sebastian Harl [Mon, 21 Jul 2014 07:16:44 +0000 (09:16 +0200)]
store_lookup: Don't allow 'IS <non-NULL>'.

This would have been silently treated as 'IS NULL'.

10 years agosysdb: Fixed a memory leak in an error condition.
Sebastian Harl [Sun, 20 Jul 2014 20:34:42 +0000 (22:34 +0200)]
sysdb: Fixed a memory leak in an error condition.

Thanks to clang-analyze for identifying this!

10 years agovalgrind.suppress: Added a leak inside libnss as seen on Travis CI.
Sebastian Harl [Sun, 20 Jul 2014 19:47:36 +0000 (21:47 +0200)]
valgrind.suppress: Added a leak inside libnss as seen on Travis CI.

10 years agotest_lib.sh: Let integration tests use valgrind.suppress as well.
Sebastian Harl [Sun, 20 Jul 2014 19:43:52 +0000 (21:43 +0200)]
test_lib.sh: Let integration tests use valgrind.suppress as well.

10 years agostore_lookup_test: Added some tests for attribute.FOO IS NULL.
Sebastian Harl [Sun, 20 Jul 2014 19:24:42 +0000 (21:24 +0200)]
store_lookup_test: Added some tests for attribute.FOO IS NULL.

10 years agostore, frontend: Added support for matching NULL attributes.
Sebastian Harl [Sun, 20 Jul 2014 18:55:44 +0000 (20:55 +0200)]
store, frontend: Added support for matching NULL attributes.

This matches any hosts which are missing the specified attribute.

10 years agot/integration/simple_config.sh: Test some more invalid settings.
Sebastian Harl [Sat, 19 Jul 2014 12:51:58 +0000 (14:51 +0200)]
t/integration/simple_config.sh: Test some more invalid settings.

10 years agot/integration/simple_config.sh: Test reconfiguration.
Sebastian Harl [Sat, 19 Jul 2014 12:42:46 +0000 (14:42 +0200)]
t/integration/simple_config.sh: Test reconfiguration.

10 years agot/integration/simple_config.sh: Run the tools using -h and -V.
Sebastian Harl [Sat, 19 Jul 2014 12:36:44 +0000 (14:36 +0200)]
t/integration/simple_config.sh: Run the tools using -h and -V.

10 years agot/integration/simple_query.sh: Pass in queries through stdin as well.
Sebastian Harl [Sat, 19 Jul 2014 12:25:55 +0000 (14:25 +0200)]
t/integration/simple_query.sh: Pass in queries through stdin as well.

This covers some more code.

10 years agosysdb: Fixed a memory leak on EOF from the server.
Sebastian Harl [Sat, 19 Jul 2014 12:20:03 +0000 (14:20 +0200)]
sysdb: Fixed a memory leak on EOF from the server.

10 years agosysdb: Use non-callback readline mode when non-interactive.
Sebastian Harl [Sat, 19 Jul 2014 12:06:33 +0000 (14:06 +0200)]
sysdb: Use non-callback readline mode when non-interactive.

libedit's implementation of the callback-mode does not play well in
non-interactive mode (e.g. it does not correctly detect EOF) but works fine
when using readline().

Also, there's no need for the somewhat more complex callback mode in
non-interactive operation anyway.

10 years agoplugin: Report an error if a collector's interval cannot be determined.
Sebastian Harl [Sat, 19 Jul 2014 11:45:12 +0000 (13:45 +0200)]
plugin: Report an error if a collector's interval cannot be determined.

Else, we'll get weird behavior when, for example, using LoadPlugin instead of
LoadBackend in sysdbd.

10 years agot/coverage.sh: Output the content of t/test-suite.log in case of a failure.
Sebastian Harl [Sat, 19 Jul 2014 11:36:03 +0000 (13:36 +0200)]
t/coverage.sh: Output the content of t/test-suite.log in case of a failure.

10 years agot/testwrapper: Let valgrind generate suppressions for all failures.
Sebastian Harl [Sat, 19 Jul 2014 11:35:19 +0000 (13:35 +0200)]
t/testwrapper: Let valgrind generate suppressions for all failures.

These are printed to stdout.

10 years agot/valgrind.suppress: Updated existing suppression for newer check version.
Sebastian Harl [Sat, 19 Jul 2014 11:34:18 +0000 (13:34 +0200)]
t/valgrind.suppress: Updated existing suppression for newer check version.

(Keeping the old around for people using the old version of check, e.g.
Travis.)

10 years agot/: Include testwrapper.sh in the distribution tarball.
Sebastian Harl [Sat, 19 Jul 2014 11:28:28 +0000 (13:28 +0200)]
t/: Include testwrapper.sh in the distribution tarball.

10 years agot/valgrind.suppress: Suppress another error in check.
Sebastian Harl [Sat, 19 Jul 2014 11:21:48 +0000 (13:21 +0200)]
t/valgrind.suppress: Suppress another error in check.

10 years agot/cibuild.sh: Still use TESTS_ENVIRONMENT="./testwrapper.sh".
Sebastian Harl [Sat, 19 Jul 2014 06:30:43 +0000 (08:30 +0200)]
t/cibuild.sh: Still use TESTS_ENVIRONMENT="./testwrapper.sh".

LOG_COMPILER is not supported by older automake versions.

10 years agot/: Always use testwrapper.sh for running tests.
Sebastian Harl [Fri, 18 Jul 2014 06:42:07 +0000 (08:42 +0200)]
t/: Always use testwrapper.sh for running tests.

… using automake's LOG_COMPILER variable.

10 years agodata_test: Fixed access to uninitialized memory.
Sebastian Harl [Fri, 11 Jul 2014 15:47:38 +0000 (17:47 +0200)]
data_test: Fixed access to uninitialized memory.

10 years agoavltree: Iterate through the tree depth-first when clearing it.
Sebastian Harl [Fri, 11 Jul 2014 15:42:33 +0000 (17:42 +0200)]
avltree: Iterate through the tree depth-first when clearing it.

Else, we cannot simple delete each node but we'd have to actually remove it
from the tree because we'd be removing non-leaf nodes.

Don't use recursion for iterating the tree. It's not needed and would
consume stack-space unnecessarily. The current approach limits the size of the
tree by heap memory only.

10 years agostore: Use AVL trees to store all objects.
Sebastian Harl [Fri, 11 Jul 2014 14:57:33 +0000 (16:57 +0200)]
store: Use AVL trees to store all objects.

10 years agoavltree: Always compare objects by name.
Sebastian Harl [Fri, 11 Jul 2014 06:06:45 +0000 (08:06 +0200)]
avltree: Always compare objects by name.

We don't need a custom compare function (for now) and correctly passing in a
const string when comparing based on objects is annoying to get right.

10 years agoavltree: Added documentation for all functions.
Sebastian Harl [Thu, 10 Jul 2014 06:26:10 +0000 (08:26 +0200)]
avltree: Added documentation for all functions.

10 years agoavltree: Added sdb_avltree_lookup().
Sebastian Harl [Wed, 9 Jul 2014 19:49:30 +0000 (21:49 +0200)]
avltree: Added sdb_avltree_lookup().

10 years agoobject: Added SDB_OBJECT_STATIC.
Sebastian Harl [Wed, 9 Jul 2014 19:36:49 +0000 (21:36 +0200)]
object: Added SDB_OBJECT_STATIC.

This is a helper to initialize static, named objects.

Replaced SSTRING_OBJ (which was basically the same) used by unit tests.

10 years agoobject: Static wrapper objects cannot have a destructor.
Sebastian Harl [Wed, 9 Jul 2014 19:33:27 +0000 (21:33 +0200)]
object: Static wrapper objects cannot have a destructor.

We cannot free the static memory and, thus, cannot destroy the object.

10 years agoavltree.h: Removed obsolete TODO note.
Sebastian Harl [Wed, 9 Jul 2014 19:26:52 +0000 (21:26 +0200)]
avltree.h: Removed obsolete TODO note.

AVL trees *are* balanced now :-)

10 years agoavltree: Added helper function sdb_avltree_valid().
Sebastian Harl [Wed, 9 Jul 2014 19:07:58 +0000 (21:07 +0200)]
avltree: Added helper function sdb_avltree_valid().

The function walks the entire tree and checks each node for problems (e.g.
unbalanced nodes, wrong height, missing child/parent links).

Use the function in the unit tests (which is the primary use for the function
anyway ;-)).

10 years agoerror.h: Removed long-unused constant.
Sebastian Harl [Wed, 9 Jul 2014 13:39:17 +0000 (15:39 +0200)]
error.h: Removed long-unused constant.

10 years agoavltree: Don't leak memory when clearing the tree.
Sebastian Harl [Wed, 9 Jul 2014 09:44:17 +0000 (11:44 +0200)]
avltree: Don't leak memory when clearing the tree.

Remove all nodes starting at the smallest instead of at the root.

10 years agoavltree: Added helper to determine smallest node.
Sebastian Harl [Wed, 9 Jul 2014 09:34:10 +0000 (11:34 +0200)]
avltree: Added helper to determine smallest node.

10 years agoavltree: Lock the tree during insertion.
Sebastian Harl [Wed, 9 Jul 2014 07:55:23 +0000 (09:55 +0200)]
avltree: Lock the tree during insertion.

10 years agoavltree: Rebalance the tree after inserting a new element.
Sebastian Harl [Wed, 9 Jul 2014 07:52:07 +0000 (09:52 +0200)]
avltree: Rebalance the tree after inserting a new element.

10 years agoavltree_test: Degenerate (unbalanced) test-tree even more.
Sebastian Harl [Tue, 8 Jul 2014 20:14:32 +0000 (22:14 +0200)]
avltree_test: Degenerate (unbalanced) test-tree even more.

10 years agoavltree: Removed some irrelevant special cases.
Sebastian Harl [Tue, 8 Jul 2014 20:08:55 +0000 (22:08 +0200)]
avltree: Removed some irrelevant special cases.

10 years agosysdb.h: Added helpers to compare two values.
Sebastian Harl [Tue, 8 Jul 2014 19:42:45 +0000 (21:42 +0200)]
sysdb.h: Added helpers to compare two values.

10 years agocoverage.sh: Ignore *.y / *.l files.
Sebastian Harl [Tue, 8 Jul 2014 18:41:03 +0000 (20:41 +0200)]
coverage.sh: Ignore *.y / *.l files.

lcov cannot handle them correctly.

10 years agoavltree_test: Test duplicate detection and clear() as well.
Sebastian Harl [Tue, 8 Jul 2014 18:40:33 +0000 (20:40 +0200)]
avltree_test: Test duplicate detection and clear() as well.

10 years agoutils avltree: Started implementation of an AVL tree.
Sebastian Harl [Tue, 8 Jul 2014 17:51:07 +0000 (19:51 +0200)]
utils avltree: Started implementation of an AVL tree.

So far, it's just an unbalanced binary tree, though ;-)

10 years agoMoved compare and lookup callback types from utils/llist to core/object.
Sebastian Harl [Sat, 5 Jul 2014 09:15:56 +0000 (11:15 +0200)]
Moved compare and lookup callback types from utils/llist to core/object.

10 years agoMakefile: Install utils/os.h as well.
Sebastian Harl [Sat, 5 Jul 2014 08:45:11 +0000 (10:45 +0200)]
Makefile: Install utils/os.h as well.