Deleted Added
full compact
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 ---