| cset.c (200420) | cset.c (200462) |
|---|---|
| 1/*- 2 * Copyright (c) 2004 Tim J. Robbins. 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright --- 16 unchanged lines hidden (view full) --- 25 */ 26/* 27 * "Set of characters" ADT implemented as a splay tree of extents, with 28 * a lookup table cache to simplify looking up the first bunch of 29 * characters (which are presumably more common than others). 30 */ 31 32#include <sys/cdefs.h> | 1/*- 2 * Copyright (c) 2004 Tim J. Robbins. 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright --- 16 unchanged lines hidden (view full) --- 25 */ 26/* 27 * "Set of characters" ADT implemented as a splay tree of extents, with 28 * a lookup table cache to simplify looking up the first bunch of 29 * characters (which are presumably more common than others). 30 */ 31 32#include <sys/cdefs.h> |
| 33__FBSDID("$FreeBSD: head/usr.bin/tr/cset.c 200420 2009-12-11 23:35:38Z delphij $"); | 33__FBSDID("$FreeBSD: head/usr.bin/tr/cset.c 200462 2009-12-13 03:14:06Z delphij $"); |
| 34 35#include <assert.h> | 34 35#include <assert.h> |
| 36#include <stdbool.h> |
|
| 36#include <stdlib.h> | 37#include <stdlib.h> |
| 38#include <wchar.h> 39#include <wctype.h> |
|
| 37#include "cset.h" 38 39static struct csnode * cset_delete(struct csnode *, wchar_t); 40static __inline int cset_rangecmp(struct csnode *, wchar_t); 41static struct csnode * cset_splay(struct csnode *, wchar_t); 42 43/* 44 * cset_alloc -- --- 243 unchanged lines hidden --- | 40#include "cset.h" 41 42static struct csnode * cset_delete(struct csnode *, wchar_t); 43static __inline int cset_rangecmp(struct csnode *, wchar_t); 44static struct csnode * cset_splay(struct csnode *, wchar_t); 45 46/* 47 * cset_alloc -- --- 243 unchanged lines hidden --- |