summaryrefslogtreecommitdiff
path: root/src/darray.h
Commit message (Collapse)AuthorAgeFilesLines
* Add libxkbregistry to query available RMLVOPeter Hutterer2020-07-061-0/+3
| | | | | | | | | | | | | | | | | | | | | This library is the replacement for clients parsing evdev.xml directly. Instead, they should use the API here so that in the future we may even be able to swap evdev.xml for a more suitable data format. The library parses through evdev.xml (using libxml2) and - if requested - through evdev.extras.xml as well. The merge approach is optimised for the default case where we have a system-installed rules XML and another file in $XDG_CONFIG_DIR that adds a few entries. We load the system file first, then append any custom ones to that. It's not possible to overwrite the MLVO list provided by the system files - if you want to do that, get the change upstream. XML validation is handled through the DTD itself which means we only need to check for a nonempty name, everything else the DTD validation should complain about. The logging system is effectively identical to xkbcommon. Signed-off-by: Peter Hutterer <peter.hutterer@who-t.net>
* darray: fix unprotected macro argumentRan Benita2018-08-241-1/+1
| | | | | Reported-by: @msmeissn Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: Don't call memcpy() on NULLDaniel Stone2018-08-031-1/+2
| | | | | | | The only time we could ever hit this was with count == 0, which seems unnecessarily pedantic. But OK. Signed-off-by: Daniel Stone <daniels@collabora.com>
* Convert http:// -> https:// where possibleRan Benita2017-12-211-1/+1
| | | | Signed-off-by: Ran Benita <ran234@gmail.com>
* xkbcomp/ast-build: fix memory leak when appending multi-keysymsRan Benita2017-12-121-0/+3
| | | | | | `syms` was not freed. Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: add darray_shrink()Ran Benita2014-10-031-0/+6
| | | | | | | If we have a big array which can be finalized, on average we can give back 1/4 of its size, which the allocator might be able to use. Signed-off-by: Ran Benita <ran234@gmail.com>
* Replace darray_mem with a new darray_stealRan Benita2014-07-261-1/+7
| | | | | | That's a more declarative interface. Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: remove unused darray_foreach_reverse()Ran Benita2014-04-221-3/+0
| | | | Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: fix indentationRan Benita2014-02-121-2/+2
| | | | Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: use unsigned int instead of size_t for array sizeRan Benita2014-02-081-10/+17
| | | | | | | | | | | | size_t is too large; if we ever need it, that's the least of our problems. Besides, when we roll our own (e.g. in keymap.h) it's already unsigned int. Instead, add some emergency overflow check. So, why? - It plays nicer with all the other uint32_t's and unsigned int's (no extensions, etc.). - Reduces keymap memory usage by 5% or so as a bonus. Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: cleanupRan Benita2014-02-081-213/+14
| | | | | | | | We have quite diverged from the upstream file, so let's make it at least easier to look at. Remove some unused macros and rename some for consistency. Signed-off-by: Ran Benita <ran234@gmail.com>
* Build cleanly with clangRan Benita2013-03-181-6/+0
| | | | | | | clang doesn't like the use of typeof with out default flags, so just don't use it. Signed-off-by: Ran Benita <ran234@gmail.com>
* symbols: convert KeyInfo->groups to darrayRan Benita2012-09-241-0/+11
| | | | | | | | | | | | | | | | | | | | Before it was a static array of size XKB_NUM_GROUPS. The previous cleanups made this transition a bit easier. This is a first step for removing the XKB_NUM_GROUPS hardcoded limit; but for now we still check that the groups are < XKB_NUM_GROUPS (e.g. in ResolveGroup and GetGroupIndex) until the keymap, etc. is worked out as well. This also makes us alloc quite a bit less (this is just rulescomp): Before: ==51999== total heap usage: 291,474 allocs, 291,474 frees, 21,458,334 bytes allocated After: ==31394== total heap usage: 293,595 allocs, 293,595 frees, 18,150,110 bytes allocated This is because most rmlvo's don't use the full 4 layouts that KeyInfo had always alloced statically before. Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: fix formattingRan Benita2012-08-071-118/+101
| | | | Signed-off-by: Ran Benita <ran234@gmail.com>
* Pass around xkb_key's instead of keycodesRan Benita2012-07-181-0/+3
| | | | | | | | | This way we don't need to look up the key every time. We now only deal with keycodes in the public API and in keycodes.c. Also adds an xkb_foreach_key macro, which is used a lot. Signed-off-by: Ran Benita <ran234@gmail.com>
* Run source tree through uncrustifyDaniel Stone2012-07-171-155/+189
| | | | | | | .uncrustify.cfg committed for future reference also, but had to manually fix up a few things: it really likes justifying struct initialisers. Signed-off-by: Daniel Stone <daniel@fooishbar.org>
* darray: some changes for convenienceRan Benita2012-06-091-2/+10
| | | | | | | | | | | | | | | | | - Make darray_free also initialize the array back to an empty state, and stop worrying about it everywhere. - Add darray_mem, to access the underlying memory, which we do manually now using &darray_item(arr, 0). This makes a bit more clear when we actually mean to take the address of a specific item. - Add darray_copy, to make a deep copy of a darray. - Add darray_same, to test whether two darrays have the same underlying memory (e.g. if the struct itself was value copied). This should used where previously two arrays were compared for pointer equality. Signed-off-by: Ran Benita <ran234@gmail.com>
* darray: tweak parameters a bit for better memory usageRan Benita2012-06-091-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Here are some quick numbers from valgrind, running rulescomp only with a simple, common "us,de" rule set: before darray: cb047bb total heap usage: 44,924 allocs, 44,924 frees, 3,162,342 bytes allocated after darray: c87468e total heap usage: 52,670 allocs, 52,670 frees, 2,844,517 bytes allocated tweaking specific inital allocation sizes: total heap usage: 52,652 allocs, 52,652 frees, 2,841,814 bytes allocated changing initial alloc = 2 globally total heap usage: 47,802 allocs, 47,802 frees, 2,833,614 bytes allocated changing initial alloc = 3 globally total heap usage: 47,346 allocs, 47,346 frees, 3,307,110 bytes allocated changing initial alloc = 4 globally total heap usage: 44,643 allocs, 44,643 frees, 2,853,646 bytes allocated [ Changing the geometric progression constant from 2 only made things worse. I tried the golden ratio - not so golden :) ] The last one is obviously the best, so it was chosen, with the specific tweaks thrown in as well (these were there before but don't make much difference). Overall it seems to do better than the previous manual allocations which is a bit surprising. Signed-off-by: Ran Benita <ran234@gmail.com>
* keytypes: use darray for xkb_kt_map_entry'sRan Benita2012-05-221-0/+7
| | | | Signed-off-by: Ran Benita <ran234@gmail.com>
* Import darray.h for common dynamic array codeRan Benita2012-05-221-0/+348
Signed-off-by: Ran Benita <ran234@gmail.com>
View Lorry Controller Status