Date: Sun, 12 Sep 1999 12:42:39 -0700 (PDT) From: Dmitrij Tejblum <dt@FreeBSD.org> To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/lib/libc/locale collate.c Message-ID: <199909121942.MAA82278@freefall.freebsd.org>
next in thread | raw e-mail | index | archive | help
dt 1999/09/12 12:42:39 PDT
Modified files:
lib/libc/locale collate.c
Log:
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.
Revision Changes Path
1.18 +12 -9 src/lib/libc/locale/collate.c
To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199909121942.MAA82278>