christos
389390f57e
pacify lint.
2008-09-24 16:58:53 +00:00
christos
0588e62651
fix newer gcc warning.
2008-09-24 16:24:30 +00:00
christos
194e105784
From Ilya Dogolazky ilya.dogolazky at teleca dot fi:
...
The new algorithm does not use any array initialisation.
Instead of that the only integer variable "index" is initialized.
It is not using any bitwise operations and shifts as well.
The well-known algorithm (an efficient representation for sparse sets) is
mentioned as exercise 2.12 in "The Design and Analysis of Computer Algorithms"
by Alfred Aho, John Hopcroft and Jeffrey Ullman. It is described here
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.7319
and here
http://research.swtch.com/2008/03/using-uninitialized-memory-for-fun-and.html
2008-09-24 14:36:02 +00:00
christos
8fbaff1005
fix lint issues.
2008-02-23 15:18:04 +00:00
joerg
758ec1af13
Also cast before anding the characters.
2008-02-22 19:25:59 +00:00
joerg
966f3cc69d
Add some explicit casts to stop GCC complains about signed char shifts.
2008-02-22 14:40:15 +00:00
joerg
2ca83a6a31
Replace O(nm) versions of strspn, strcspn and strpbrk with O(n+m)
...
implementations based on the suggestions I made for DragonFly's libc
ages ago. For charset with more than one entry and iterating over the
first two characters of s, this is consistently faster on amd64.
2008-02-22 13:32:19 +00:00
christos
03256c6e55
WARNS=4
2005-11-29 03:11:58 +00:00
agc
eb7c1594f1
Move UCB-licensed code from 4-clause to 3-clause licence.
...
Patches provided by Joel Baker in PR 22280, verified by myself.
2003-08-07 16:42:00 +00:00
lukem
d896261208
back out the #ifdef _DIAGNOSTIC argument checks; too many people complained.
...
_DIAGASSERT() is still retained.
1999-09-20 04:38:56 +00:00
lukem
b48252f365
* use _DIAGASSERT() to check pointer arguments against NULL and file
...
descriptors against -1 (as appropriate).
* add actual checks which to detect stuff that would trigger_DIAGASSERT(),
and attempt to return a sane error condition.
* knf some code
* remove some `register' decls.
the first two items result in the addition of code similar to the
following in various functions:
_DIAGASSERT(path != NULL)
#ifdef _DIAGNOSTIC
if (path == NULL) {
errno = EFAULT;
return (-1);
}
#endif
1999-09-16 11:44:54 +00:00
christos
8cc3f31582
delint
1998-11-15 17:21:49 +00:00
perry
741740203c
remove obsolete register declarations
1998-02-03 18:49:08 +00:00
perry
5f8a6c06f3
update to lite-2
1998-01-30 23:37:40 +00:00
christos
3d2267c88c
Fix RCSID's
...
Use "extern.h" where appropriate.
1997-07-13 20:24:09 +00:00
jtc
752ff8fb6c
don't include <sys/cdefs.h>, it's a 'private' header
1995-06-15 00:07:11 +00:00
jtc
9c20f740a3
Declare rcsid strings so they are stored in text segment.
1993-08-26 00:43:03 +00:00
mycroft
e9d867ef50
Add RCS identifiers.
1993-08-01 17:54:45 +00:00
cgd
61f282557f
initial import of 386bsd-0.1 sources
1993-03-21 09:45:37 +00:00
