Commit Graph

78 Commits

Author SHA1 Message Date
thorpej 452b3d1a33 Take the node indices out of the same namespace that <sys/tree.h> uses. 2006-09-09 15:19:18 +00:00
thorpej fd7e02e68f Revert previous. 2006-09-09 15:01:37 +00:00
xtraeme 82b358e3b5 Don't re-define RB_{LEFT,RIGHT,PARENT} before undef'ing them first. 2006-09-09 09:35:16 +00:00
thorpej 25b4258767 Adapt Matt Thomas's red-black tree implementation for use in proplib. This
has a significant code size savings over <sys/tree.h>.

Also change prop_number_t to store all number objects in an r-b tree,
only ever allocating one object for any given number (we can do this
because numbers are immutable).  This results in significant run-time
memory savings.
2006-09-09 06:59:28 +00:00
christos 0616c072ff complete initialization. 2006-08-27 22:31:55 +00:00
wiz f46bc596c0 Remove duplicate word. Markup fixes. 2006-08-23 20:50:37 +00:00
wiz 18a66ca024 Bump date for previous. 2006-08-23 20:46:22 +00:00
thorpej beabdd9bdd Also guard object accessors against NULL (like we do foreign object types)
so that apps can use this construct safely:

	obj = prop_dictionary_get(dict, "value");
	if (! prop_number_equals_integer(obj, 5)) {
		...
	}

Suggested by Iain Hibbert.
2006-08-22 21:21:23 +00:00
he 325cec31d4 Add a workaround for GCC -Wuninitialized, similar to the prop_array.c
workaround, and properly marked with XXXGCC -Wuninitialized.
2006-08-21 17:35:15 +00:00
he 1a119b51b3 Add a workaround for a GCC -Wuninitialized mis-warning (seen for mips). 2006-08-21 15:39:02 +00:00
thorpej d21620b264 Several changes to proplib:
- Arrays can now be externalized and internalized in the same way
  dictionaries can.
- Add new "externalize to file" and "internalize from file" functions
  to make reading a property list from a file and writing a property
  list to a file more convenient.
- Many assertions in the object implementations are gone.  Instead,
  calling an accessor for one object type with a different object type
  as an argument will return a suitable "invalid" value.
- prop_object_type() now returns a new PROP_TYPE_UNKNOWN value if called
  with a NULL object.
- Externalized property lists now contain a reference to the Apple XML
  plist DTD.
- Add a new prop_ingest(3) facility, which provides a convenient way to
  translate a dictionary into an arbitrary binary representation.
2006-08-21 04:13:28 +00:00
ross 282f07d643 Fix bug involving addresses >= 4G on ppc64. 2006-08-15 02:23:54 +00:00
yamt 9858dc825d don't include stdint.h for _STANDALONE. 2006-07-12 13:54:55 +00:00
wiz 2115abd72d Make HTML-safe. 2006-07-09 19:08:31 +00:00
wiz cafa4de049 Sort SEE ALSO, make HTML-safe. 2006-07-09 19:08:23 +00:00
wiz f988fad75e Drop trailing whitespace. 2006-07-09 19:04:02 +00:00
thorpej 723e715a3b Change prop_number_t to store a uint64_t, rather than a uintmax_t. No
ABI change, and we ought to explicitly state that this is a fixed-width
type, since that what it needs to be for binary plist support.
2006-07-07 22:29:55 +00:00
thorpej 296508b606 Use a red-black tree to unique'ify the dictionary key symbols, rather than
a sorted array.  Using a tree puts the linkage into the key symbol itself,
allowing us to avoid having to allocate memory with a mutex held.
2006-07-07 17:09:36 +00:00
ross 12f8dfa169 add reachover ffs and strlen for ppc64 2006-07-07 07:37:44 +00:00
ross 9eb6edc931 revert 2006-07-07 07:31:03 +00:00
ross a76fa390b6 And yet more .S files... 2006-07-07 07:15:04 +00:00
thorpej 434b7a76fc Add kernel and user space parts of a protocol for sending property lists
to / from the kernel using ioctls.
2006-07-05 21:46:10 +00:00
thorpej 2f3beab89e Reduce the memory footprint for prop_bool_t objects significantly, taking
adavantage of the immutability of these objects:

Statically allocate a TRUE object and a FALSE object, and simply return
references to those objects for create and copy operations.
2006-07-05 20:29:28 +00:00
jnemeth 03f6e8b0e6 remove unused variable that broke build 2006-05-28 10:15:25 +00:00
thorpej e79f2cf0d1 Keep a table of unique dictionary keysyms. This way, if we have 200 devices
with the "fw-path" property, we only have one copy of the "fw-path" string
as a dictionary key.
2006-05-28 03:56:29 +00:00
thorpej 42e8dee346 Fix the way that prop_array_ensure_capacity() and _prop_array_expand()
interact.
2006-05-28 03:53:51 +00:00
thorpej 9e4cb79390 More cleanup. 2006-05-18 16:35:33 +00:00
thorpej eff718846c Move all of the locking compatibility definitions into prop_object_impl.h. 2006-05-18 16:23:55 +00:00
thorpej 1eaa09f21d Minor cleanup. 2006-05-18 16:11:33 +00:00
thorpej 3e69f1b2a5 - Add prop_array_equals(), prop_dictionary_equals(), and
prop_dictionary_keysym_equals(), and prop_object_equals() functions.
- Use realloc() where it makes sense.  There will be more changes in this
  area.
- Add a _prop_object_type structure that is used internally to keep
  information about the object types.  Decreases the footprint of the
  objects slightly by replacing several pointers with just one.
2006-05-18 03:05:19 +00:00
christos b7c6768d3d Coverity CID 3206: Add assertion for NULL deref. 2006-05-13 22:05:04 +00:00
he 6bbc42816c Make the conditional for defining boolean_t complement the conditional
in sys/sys/types.h -- also need to test _STANDALONE.
Fixes a build problem for vax.
2006-05-07 12:46:01 +00:00
simonb fda54e7c6f In _prop_dictionary_alloc(), explicitly set pd->pd_flags to zero
instead of leaving random garbage in there.
Should we just use "memset(pd, 0, sizeof(*pd));" instead?

Fixes boot problems on evbppc/WALNUT with new proplib.
2006-05-07 06:25:49 +00:00
thorpej 774eb1a395 Initial commit of proplib, a library for manipulating property lists and
converting to/from an XML external representation (based on Apple XML
property lists).  Works in the kernel and user space.
2006-04-27 20:11:27 +00:00
uwe 13ab2e2a10 Now that bcopy.S doesn't contain the actual implemenation, move it
back to libc.
2006-04-23 00:08:18 +00:00
uwe c71562d660 Move the code into memcpy.S. Adjust the other files accordingly.
Same binaries are generated.
2006-04-22 23:53:47 +00:00
uwe e983955bb3 libc gets gcc millicode from libgcc, so we don't need to keep it
in src/common.  Move it to sys/lib/libkern/arch/sh3.
2006-04-22 22:48:53 +00:00
thorpej 7d3d66c90e Move strtoumax.c from libc/stdlib to common/libc/stdlib and include it
in libkern.  Required for new code coming soon.
2006-04-22 15:33:33 +00:00
yamt 88cde7b8a8 prefix local labels with ".L". 2006-04-07 12:07:55 +00:00
christos 7c73c7d9b9 remove bogus _LIBC defines. broke lint. 2006-03-30 20:37:51 +00:00
martin d5e6ed8907 Enforce argument domain by assigning to a char variable and searching
for that. This way we pass the lib/libc/string/strrchr regression tests.
2006-03-13 15:41:46 +00:00
dsl 2fd2e12bd8 Don't bloat the standalone images with preset CRC tables and large routines.
Ideally some of the loops need de-unrolling as well (and in adler32.c).
Makes the i386 install floppies fit.
2006-02-18 18:39:58 +00:00
simonb 1ee1a1e6e2 Don't rename bswap{16,32} if either _KERNEL or _STANDALONE are defined,
instead of just if _KERNEL was defined.
Fixes sbmips bootblocks build problems.
Thanks to Valeriy Ushakov for showing me where the problem was.
2006-02-08 21:52:36 +00:00
ross b8bbfca272 Don't do DIAGASSERT against NULL if _KERNEL This puts us back to
kernel behavior before src/common where 0 was a valid dest addr.

This should fix the macppc (and other OEA ppc) silent-death-on-DIAGNOSTIC
issue, and possibly other DIAGNOSTIC failures.

XXX it might be worth thinking about an API where 0 is allowed in
documented cases and not allowed otherwise.
2006-02-05 06:47:48 +00:00
uwe d78e2d9ed2 Define htonl &co as alternative names to bswap only if little endian.
I'm not sure if idempotent versions need to be defined for big endian,
as the man page says in that case they are defined idempotent macros.

PR port-arm/32734
2006-02-04 23:14:48 +00:00
uwe c61d2c641d libc wants __bswapNN, kernel wants bswapNN. That was not accounted
for during the merge of kernel and libc versions.  Fix to match
e.g. i386 code.
2006-02-04 21:53:31 +00:00
christos b85ba082e0 Sprinkle __UNCONST and fix some casts to make this pass WARNS=4
Note, that we cannot fix this properly because it will break the zlib.h API.
2006-01-27 00:45:27 +00:00
uwe d6cc4d7850 If __NetBSD__ && (_KERNEL || _STANDALONE) - don't try to pull in
limits.h to guess what a four byte type is, just use uint32_t.
2006-01-25 23:15:55 +00:00
christos a1f9f4c090 change DEBUG to ZLIB_DEBUG. 2006-01-16 17:02:29 +00:00
christos 5a1ae2ecf2 Avoid possible name shadowing with min and max (from libkern). 2006-01-16 03:23:10 +00:00