[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[leafnode-list] leafnode 2.0b8_ma5 available
-----BEGIN PGP SIGNED MESSAGE-----
I just released leafnode 2.0b8_ma5.
Find it at the usual place:
It has 286371 Bytes.
Important user-visible changes over _ma4:
* leafnode (nntpd): now sets 16 kByte buffers for output. May speed up
commands which send more than a line of output. Feedback is sought,
please report back, and tell your operating system, its release and
compiler and the compiler version. May make John Covici happy.
* texpire: Message.IDs and deletions are only logged in debugmode. Will
make Volker Apelt happy.
* Various speed-ups:
- Less re-reads of group information.
- Dropped sorting of directory in overview handling.
- Replaced qsort by mergesort which I stole from FreeBSD-4.3-STABLE:
+ "natural" mergesort, takes advantage of presorted data and sorts
bands with straight insertion. FreeBSD libc rocks.
+ much faster if data are already sorted
+ mergesort even in worst case maintains O(n^2)
The sort function itself is called through a wrapper. NOTE: mergesort
requires some memory (copy of pointer array), if it fails, it falls
back to qsort.
The method and the count of comparison function calls are logged in
debugmode. Mergesort is much faster on pre-sorted data now. Mergesort
is also faster in adverse conditions, complexity is O(n log n)
compared to O(n^2) in quicksort.
(Note to hackers: Radix sort is also a nice algorithm and blazingly
fast, but it's unsuited for e. g. xover sorting and I'd prefer not to
carry two sort algorithms in leafnode's source.)
Should make Raymond Scholz and Stefan Wiens happy.
* Fix file descriptor leak in postarticles. Might have bitten if
out.going held a lot of articles.
* Major fixes to XOVER/XHDR/XPAT handling. Unified range parsing. 0 is
now properly understood. Omitting range and message ID now deals with
current article rather than the first in the group (applies to
XOVER). As a nice side effect, an extension over
draft-barber-nntp-imp-06.txt came for free: you can also say XOVER
NOTE: The mergesort function is under BSD-style license.
NOTE: Other parts of leafnode are under LGPL-style license.
2.0b8_ma5 compiles fine on SuSE Linux 7.0 and FreeBSD 4.3, throws a lot
of warnings on Solaris 7 and 8.
I have no clue if this beast actually works on Solaris/Sparc. Please
-----BEGIN PGP SIGNATURE-----
Comment: Processed by Mailcrypt 3.5.5, an Emacs/PGP interface
-----END PGP SIGNATURE-----
leafnode-list@xxxxxxxxxxxxxxxxxxxxxxxxxxxx -- mailing list for leafnode
To unsubscribe, send mail with "unsubscribe" in the subject to the list