summaryrefslogtreecommitdiff
path: root/libhurd-btree
AgeCommit message (Collapse)Author
2009-01-16Compile a libhurd-btree compiled with the kernel compile flags.Neal H. Walfield
libhurd-btree/ 2009-01-16 Neal H. Walfield <neal@gnu.org> * Makefile.am (lib_LIBRARIES): Add libhurd-btree-kernel.a. (libhurd_btree_a_CPPFLAGS): Don't include -DNCHECKS. (libhurd_btree_kernel_a_CPPFLAGS): New variable. (libhurd_btree_kernel_a_CFLAGS): Likewise. (libhurd_btree_kernel_a_SOURCES): Likewise. viengoos/ 2009-01-16 Neal H. Walfield <neal@gnu.org> * Makefile.am (viengoos_LDADD): Link to ../libhurd-btree/libhurd-btree-kernel.a, not ../libhurd-btree/libhurd-btree.a.
2009-01-16Add missing cast in btree.h.Neal H. Walfield
2009-01-16 Neal H. Walfield <neal@gnu.org> * btree.h (BTREE_NP): Cast (__BN_NODE_PTR).PTR to a uintptr_t before using it.
2008-11-12Add a btree_find_first function.Neal H. Walfield
2008-11-12 Neal H. Walfield <neal@gnu.org> * btree.h (find_first): New function. (BTREE_CLASS): Generate a find_first function. * t-find-first.c (region_compare): New file. * Makefile.am (TESTS): Add t-find-first. (check_PROGRAMS): Likewise. (t_find_first_SOURCES): New variable. (t_find_first_CPPFLAGS): Likewise.
2008-11-11Remove dead code inherited from reference implementation.Neal H. Walfield
2008-11-11 Neal H. Walfield <neal@gnu.org> * btree.c: Remove dead code.
2008-11-03Remove .cvsignore files. Add a .gitignore file.Neal H. Walfield
2008-11-03Update to binutils 2.19.Neal H. Walfield
/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * Makefile.am (libc-stmp): Don't create an empty sysroot/lib/libc.a. binutils/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * Makefrag.am (binutils_version): Bump to 2.19. libc-parts/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty libc-parts/libc-parts.a. libhurd-btree/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty libhurd-btree/libhurd-btree.alibhurd-btree/libhurd-btree.a. libhurd-ihash/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty libhurd-ihash/libhurd-ihash.a. libhurd-mm 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty libhurd-mm/libhurd-mm.a. libhurd-slab/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty libhurd-slab/libhurd-slab.a. libpthread/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty libpthread/libpthread.a. newlib/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty newlib/libc.a or an empty newlib/libm.a. viengoos/ 2008-11-03 Neal H. Walfield <neal@gnu.org> * headers.m4: Don't create an empty viengoos/libhurd-cap.a.
2008-06-27Add .cvsignore files.neal
2008-05-302008-05-29 Thomas Schwinge <tschwinge@gnu.org>tschwinge
* headers.m4: Link files into `sysroot/include/' instead of `include/'. Create symbolic link to package's library in `sysroot/lib/'. * Makefile.am: When building package's libraries, differentiate between [ENABLE_TESTS] with respect to build flags.
2008-05-29hurd/tschwinge
2008-05-29 Thomas Schwinge <tschwinge@gnu.org> * Makefile.am (t_addr_CPPFLAGS, t_addr_trans_CPPFLAGS, t_rpc_CPPFLAGS): Remove special `printf' handling. * stddef.h (S_PUTCHAR): Define analogously to `S_PRINTF'. libc-parts/ 2008-05-29 Thomas Schwinge <tschwinge@gnu.org> * Makefile.am (t_setjmp_CPPFLAGS): Remove special `printf' handling. libhurd-btree/ 2008-05-29 Thomas Schwinge <tschwinge@gnu.org> * Makefile.am (btree_test_CPPFLAGS): Remove special `printf' handling. libhurd-ihash/ 2008-05-29 Thomas Schwinge <tschwinge@gnu.org> * Makefile.am (t_ihash_CPPFLAGS, t_ihash64_CPPFLAGS): Remove special `printf' handling. viengoos/ 2008-05-29 Thomas Schwinge <tschwinge@gnu.org> * cap-lookup.c: Unconditionally use `S_PUTCHAR' and `S_PRINTF' instead of `s_putchar' and `s_printf' and remove the latters' prototypes.
2008-02-21/neal
2008-02-21 Neal H. Walfield <neal@gnu.org> * configure.ac (CFLAGS): Remove variable. (USER_CFLAGS): New variable. (USER_CPPFLAGS): Likewise. (USER_LDFLAGS): Likewise. (USER_LDADD): Likewise. (KERNEL_CFLAGS): Likewise. (KERNEL_CPPFLAGS): Likewise. * Makefile.am (SUBDIRS): Build . after building laden and viengoos. hieronymus/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (AM_CPPFLAGS): Remove variable. (AM_LDFLAGS): Likewise. (hieronymus_CPPFLAGS): New variable. (hieronymus_CFLAGS): Likewise. (hieronymus_LDFLAGS): Likewise. (hieronymus_LDADD): Don't include libc.a directly, use the value of $(USER_LDADD) instead. hurd/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (COMMON_CPPFLAGS): Remove variable. (t_addr_CPPFLAGS): Replace use of $(COMMON_CPPFLAGS) with use of $(CHECK_CPPFLAGS). (t_addr_trans_CPPFLAGS): Likewise. (t_rpc_CPPFLAGS): Likewise. libc-parts/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (COMMON_CPPFLAGS): Remove variable. (libc_parts_a_CPPFLAGS): Set to $(USER_CPPFLAGS). (libc_parts_a_CFLAGS): New variable. (libc_kernel_a_CPPFLAGS): Set to $(KERNEL_CPPFLAGS). (libc_kernel_a_CFLAGS): New variable. (t_setjmp_CPPFLAGS): Remove use of $(COMMON_CPPFLAGS) with $(CHECK_CPPFLAGS). libhurd-btree/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (COMMON_CPPFLAGS): Remove variable. (libhurd_btree_a_CPPFLAGS): Replace use of above with $(USER_CPPFLAGS). (libhurd_btree_a_CFLAGS): New variable. (btree_test_CPPFLAGS): Replace use $(COMMON_CPPFLAGS) with $(CHECK_CPPFLAGS). libhurd-ihash/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (AM_CPPFLAGS): Remove variable. (AM_CFLAGS): Likewise. (libhurd_ihash_a_CPPFLAGS): New variable. (libhurd_ihash_a_CFLAGS): Likewise. (libhurd_ihash_nomalloc_a_CPPFLAGS): Replace use of $(AM_CPPFLAGS) with $(USER_CPPFLAGS). (libhurd_ihash_nomalloc_a_CFLAGS): New variable. (t_ihash_CPPFLAGS): Remove use of $(AM_CPPFLAGS). (t_ihash64_CPPFLAGS): Likewise. (t_ihash_CFLAGS): New variable. (t_ihash64_CFLAGS): Likewise. * ihash.c: Don't include <hurd/ihash.h> but "ihash.h". libhurd-mm/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (COMMON_CPPFLAGS): Remove variable. (libhurd_mm_a_CPPFLAGS): Replace use of above with $(USER_CPPFLAGS). (libhurd_mm_a_CFLAGS): New variable. libpthread/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (AM_CPPFLAGS): Replace use of includes with $(USER_CPPFLAGS). (AM_CFLAGS): New variable. newlib/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (patch_files): Add 05-newlib-newlib-libc-include-machine-setjmp-h.patch, 06-newlib-newlib-libc-machine-i386-i386mach-h.patch, and 07-newlib-newlib-libm-machine-i386-i386mach-h.patch. (ccheaders): Remove variable. (SYSINCLUDES): Likewise. (newlib-build/libc.a newlib-build/libm.a): Set TARGET_CFLAGS to "$(USER_CPPFLAGS) $(USER_CFLAGS) $(USER_LDFLAGS)". * newlib/patches/05-newlib-newlib-libc-include-machine-setjmp-h.patch: New file. * newlib/patches/06-newlib-newlib-libc-machine-i386-i386mach-h.patch: New file. * newlib/patches/07-newlib-newlib-libm-machine-i386-i386mach-h.patch: New file. ruth/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (COMMON_CPPFLAGS): Remove variable. (ruth_CPPFLAGS): Set to $(USER_CPPFLAGS). (ruth_CFLAGS): New variable. (ruth_LDFLAGS): Set to $(USER_LDFLAGS). (ruth_LDADD): Set to $(USER_LDADD). viengoos/ 2008-02-21 Neal H. Walfield <neal@gnu.org> * Makefile.am (COMMON_CPPFLAGS): Remove variable. (viengoos_CPPFLAGS): Set to $(KERNEL_CPPFLAGS). (viengoos_CFLAGS): New variable. (libhurd_cap_a_CPPFLAGS): Set to $(USER_CPPFLAGS). (libhurd_cap_a_CFLAGS): New variable. (t_as_CFLAGS): New variable. (t_activity_CFLAGS): Likewise. (t_link_CFLAGS): Likewise.
2008-02-152008-02-15 Neal H. Walfield <neal@gnu.org>neal
* btree.h (BTREE_(check_tree_internal)) [!NDEBUG && !NCHECKS]: Only declare in this case. (BTREE_check_tree_internal_): Fix argument names. * btree.c (BTREE_(check_tree_internal)) [!NDEBUG && !NCHECKS]: Only define in this case. * Makefile.am (AM_CPPFLAGS): Rename from this... (COMMON_CPPFLAGS): ... to this. Update users. (libhurd_btree_a_CPPFLAGS): Add -DNCHECKS.
2008-02-15libhurd-btree/neal
2008-02-15 Neal H. Walfield <neal@gnu.org> * btree.h (BTREE_(insert)) [!NDEBUG]: Assert that the node pointers are clear. * btree.c (BTREE_(detach)) [!NDEBUG]: Clear ROOT. * btree-test.c (main): Clear allocated nodes. libhurd-mm/ 2008-02-15 Neal H. Walfield <neal@gnu.org> * anonymous.c (destroy) [!NDEBUG]: Clear NODE before freeing it.
2008-02-11hurd/neal
2008-02-11 Neal H. Walfield <neal@gnu.org> * stddef.h (debug): Change program_name's type to char *. * t-addr-trans.c (program_name): Change type to char *. * t-addr.c (program_name): Likewise. * t-rpc.c (program_name): Likewise. laden/ 2008-02-11 Neal H. Walfield <neal@gnu.org> * laden.h (program_name): Change type to char *. * laden.c (program_name): Likewise. * shutdown.h (program_name): Likewise. * output.h (debug): Change program_name's type to char *. libc-parts/ 2008-02-11 Neal H. Walfield <neal@gnu.org> * ia32-cmain.c (program_name): Change type to char *. * t-setjmp.c (program_name): Likewise. * assert.h (assertx): Change program_name's type to char *. libhurd-btree/ 2008-02-11 Neal H. Walfield <neal@gnu.org> * btree-test.c (program_name): Change type to char *. libhurd-ihash/ 2008-02-11 Neal H. Walfield <neal@gnu.org> * t-ihash.c (program_name): Change type to char *. ruth/ 2008-02-11 Neal H. Walfield <neal@gnu.org> * ruth.c (program_name): Change type to char *. viengoos/ 2008-02-11 Neal H. Walfield <neal@gnu.org> * viengoos.c (program_name): Change type to char *. * viengoos.h (program_name): Likewise. * panic.c (program_name): Likewise. * t-environment.h (program_name): Likewise. (environment_init): Just set program_name to argv[0].
2008-02-112008-02-11 Neal H. Walfield <neal@gnu.org>neal
* t-stress.c: New file.
2008-02-11Fix typo.neal
2008-02-112008-02-11 Neal H. Walfield <neal@gnu.org>neal
* btree.h (BTREE_): Correctly set NODE's left thread.
2008-02-112008-02-11 Neal H. Walfield <neal@gnu.org>neal
* btree.c: Include <hurd/stddef.h>. (dump_tree): Use S_PRINTF, not printf.
2008-01-23libc-parts/neal
2008-01-24 Neal H. Walfield <neal@gnu.org> * Makefile.am (t_setjmp_CPPFLAGS): Remove -D_L4_TEST_ENVIRONMENT. Add -DS_PRINTF=printf. libhurd-btree/ 2008-01-24 Neal H. Walfield <neal@gnu.org> * btree-test.c (debug): #undef before defining.
2008-01-23hurd/neal
2008-01-23 Neal H. Walfield <neal@gnu.org> * stddef.h (S_PRINTF): New macro. (debug): Use S_PRINTF rather than printf. * Makefile.am (t_addr_CPPFLAGS): Add -DS_PRINTF=printf. (t_addr_trans_CPPFLAGS): Likewise. (t_rpc_CPPFLAGS): Likewise. libc-parts/ 2008-01-24 Neal H. Walfield <neal@gnu.org> * assert.h: Include <hurd/stddef.h>. (assertx): Use S_PRINTF rather than printf. libhurd-btree/ 2008-01-24 Neal H. Walfield <neal@gnu.org> * Makefile.am (btree_test_CPPFLAGS): New variable. (btree_test_LDADD): Remove. (btree_test_SOURCES): Add btree.c. * btree.c (node_t): Include <stdio.h>. libhurd-ihash/ 2008-01-24 Neal H. Walfield <neal@gnu.org> * Makefile.am (t_ihash_SOURCES): Add ihash.c. (t_ihash_CPPFLAGS): New variable. * t-ihash.c: Include <stdio.h>. libhurd-mm/ 2008-01-24 Neal H. Walfield <neal@gnu.org> * as.c (as_alloced_dump): Use s_printf rather than printf. (as_walk): Likewise. laden/ 2008-01-23 Neal H. Walfield <neal@gnu.org> * Makefile.am (laden_CPPFLAGS): Add -DS_PRINTF=printf. ruth/ 2008-01-24 Neal H. Walfield <neal@gnu.org> * output.h (putchar): Rename from this... (s_putchar): ... to this. (puts): Rename from this... (s_puts): ... to this. (vprintf): Rename from this... (s_vprintf): ... to this. (printf): Rename from this... (s_printf): ... to this. * output.c (putchar): Rename from this... (s_putchar): ... to this. Update users. (puts): Rename from this... (s_puts): ... to this. Update users. (vprintf): Rename from this... (s_vprintf): ... to this. Update users. (printf): Rename from this... (s_printf): ... to this. * Makefile.am (ruth_SOURCES): Add object.h and object.c. * ia32-cmain.c: Include <stddef.h>. (cmain): Use s_printf rather than printf. * panic.c (panic_): Use s_printf and s_vprintf rather than printf and vprintf.
2007-12-172007-12-17 Neal H. Walfield <neal@gnu.org>neal
* btree.h (BTREE_(check_tree_internal)): Take additional parameter, the btree. Update users. (BTREE_check_tree_internal_): Take additional parameter, the btree. Update users. (BTREE_(find_internal)): Take additional parameter, may_overlap. If true, then don't break out when a matching node is found. Update users. (BTREE_(insert)): Take additional parameter, may_overlap. If true, don't require that nodes have a unique key. (BTREE_CLASS): Take additional parameter, may_overlap. Generate stubs appropriate. * btree.c (BTREE_): New function. (check_tree_recurse): Take additional parameter, btree. Update users. Add additional tests. (BTREE_(check_tree_internal)): Take additional parameter, btree. Update users. * btree-test.c: Add tests for checking trees with overlapping keys.
2007-12-172007-12-17 Neal H. Walfield <neal@gnu.org>neal
* btree.c (DEBUGGING): Don't define. Use !NDEBUG instead. (BTREE_(check_tree_internal) [NDEBUG]): Define. * btree.h (BTREE_check_tree_internal_): Define. Update users to use it instead of BTREE_(check_tree_internal).
2007-12-17Update copyright year.neal
2007-12-172007-12-17 Neal H. Walfield <neal@gnu.org>neal
* btree.h (struct BTREE_(node_ptr)): New structure. (struct BTREE_(node_pptr)): Likewise. (struct BTREE_(node)): Make parent a struct BTREE_(node_pptr). left a struct BTREE_(node_ptr). Likewise for right. Fold red into the parent field. Update all users. (BTREE_NP): New macro. (BTREE_NP_SET): Likewise. (BTREE_NP_THREAD_P): Likewise. (BTREE_NP_THREAD_P_SET): Likewise. (BTREE_NP_THREAD): Likewise. (BTREE_NP_THREAD_SET): Likewise. (BTREE_NP_CHILD): Likewise. (BTREE_NP_CHILD_SET): Likewise. (BTREE_NODE_RED_P): Likewise. (BTREE_NODE_RED_SET): Likewise. (struct BTREE_(t)): Make root a struct BTREE_(node_ptr). (BTREE_(link_internal)): Remove function. (BTREE_(check_tree_internal)): New declaration. (BTREE_(insert)): Make NEWNODE->LEFT a thread. Call BTREE_(check_tree_internal). (BTREE_(prev_hard)): New declaration. (BTREE_(prev)): New function. (BTREE_CLASS:detach): Call BTREE_(check_tree_internal). * btree.c (BTREE_): Take additional parameter, check_colors. Update callers. If COMPARE is NULL, don't compare values. Check if the threads are correct. (BTREE_(check_tree_internal)): Take additional parameter, check_colors. (BTREE_(next_hard)): Remove static qualifier. (BTREE_(prev)): Rename from this... (BTREE_(prev_hard)): ... to this. If (selfp): Change return type to a struct BTREE_(node_ptr) *. Update users. (BTREE_(detach)): Also adjust the left thread as appropriate.
2007-12-172007-12-17 Neal H. Walfield <neal@gnu.org>neal
* Makefile.am (AM_CPPFLAGS): Add -D_GNU_SOURCE. (TESTS): New variable. (check_PROGRAMS): Likewise. (btree_test_SOURCES): Likewise. (btree_test_LDADD): Likewise. * btree-test.c (program_name): New variable. (print_nodes): Update to insert API change.
2007-11-142007-11-14 Neal H. Walfield <neal@gnu.org>neal
* btree.h: Include <stddef.h>. (BTREE_CLASS): Cast the return of the insert template appropriately.
2007-11-052007-11-05 Neal H. Walfield <neal@gnu.org>neal
* btree.h (insert): Don't return an error code. Return the node with the overlapping key. (BTREE_CLASS): Update insert template.
2007-10-172007-10-17 Neal H. Walfield <neal@gnu.org>neal
* btree.h: Don't include <stdlib.h>.
2007-07-312007-07-31 Neal H. Walfield <neal@gnu.org>neal
* btree.h: Fix comment.
2007-07-302007-07-30 Neal H. Walfield <neal@gnu.org>neal
* btree.h (offsetof) [! offsetof]: Define. (tree_init): Add prototype. (maybe_split_internal): Likewise. (find_internal): Likewise. (find): Likewise. (insert): Likewise. (first): Likewise. (next): Likewise.
2005-01-06libhurd-btree/neal
2004-12-25 Neal H. Walfield <neal@gnu.org> * btree.h (BTREE_CLASS): Rename from BTREE_NODE_CLASS. If the function returns a returns a NODE_TYPE and it fails, simply return NULL. (btree_detach): Fix comment. * btree-test.c: Use BTREE_CLASS, BTREE_NODE_CLASS.
2004-12-25/neal
2004-12-25 Neal H. Walfield <neal@gnu.org> * libhurd-btree: New directory. * Makefile.am (SUBDIRS): Add libhurd-btree. * configure.ac (AC_CONFIG_FILES): Add libhurd-btree/Makefile. Add include for libhurd-btree/headers.m4. libhurd-btree/ 2004-12-25 Neal H. Walfield <neal@gnu.org> * Makefile.am: New file. * headers.m4: Likewise. * btree.c: Likewise. * btree.h: Likewise. * btree-test.c: Likewise.
generated by cgit v1.2.3 (git 2.39.1) at 2024-04-25 08:33:49 +0000