Re: serial port O_SYNC functionality in 2.4.5

2001-07-03 Thread James R Bruce
Re: serial port O_SYNC func.. by "Stuart MacDonald"@conne > From: "James R Bruce" <[EMAIL PROTECTED]> > > As far as I can tell from observed operation and from perusing the > > code, O_SYNC doesn't seem to be supported by the serial driver

serial port O_SYNC functionality in 2.4.5

2001-07-03 Thread James R Bruce
As far as I can tell from observed operation and from perusing the code, O_SYNC doesn't seem to be supported by the serial driver in 2.4.5. Writes are forced as far as the serial.c's circular queue, but O_SYNC seems to be ignored from there on, so any application trying to do small synchronous w

Re: quicksort for linked list

2001-03-12 Thread James R Bruce
Hi again. The latter half of my email seems to have been forgotten in the ensuing discussion, so I'll repost. For a linked list of any non-floating point data, radix sort is almost impossible to beat; it's iterative, fast (linear time for fixed size integers, worst case), can be stopped early f

Re: quicksort for linked list

2001-03-09 Thread James R Bruce
Quicksort works just fine on a linked list, as long as you broaden your view beyond the common array-based implementations. See "http://www.cs.cmu.edu/~jbruce/sort.cc" for an example, although I would recommend using a radix sort for linked lists in most situations (sorry for the C++, but it was