[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[leafnode-list] leafnode 2.0b8_ma5 available


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
report back.

- -- 
Matthias Andree

Version: 2.6.3i
Charset: noconv
Comment: Processed by Mailcrypt 3.5.5, an Emacs/PGP interface


leafnode-list@xxxxxxxxxxxxxxxxxxxxxxxxxxxx -- mailing list for leafnode
To unsubscribe, send mail with "unsubscribe" in the subject to the list