diff options
| author | dt <dt@FreeBSD.org> | 1999-09-12 19:42:38 +0000 |
|---|---|---|
| committer | dt <dt@FreeBSD.org> | 1999-09-12 19:42:38 +0000 |
| commit | 78e49a27cc1f5572ecffaca16688aebe823504a6 (patch) | |
| tree | 72fdf93da0c885eb65be3cc009e9a879ae291309 /sys/kern/subr_disk.c | |
| parent | d9de85e5aa4a1241264ea9f89a866de7149f2b93 (diff) | |
| download | FreeBSD-src-78e49a27cc1f5572ecffaca16688aebe823504a6.zip FreeBSD-src-78e49a27cc1f5572ecffaca16688aebe823504a6.tar.gz | |
Reduce time of __collate_substitute() from O(strlen(s)^2) to O(strlen(s)).
Other minor optimizations. I got ~30% speedup in strcoll() for 50 char strings,
~40% speedup for 100 char strings, and unmeasurable speedup for 1M strings.
Collates are still terribly slow. To make them reasonable fast,
__collate_substitute() should be killed.
Diffstat (limited to 'sys/kern/subr_disk.c')
0 files changed, 0 insertions, 0 deletions
