Jason, Cool, but I think it would be better for us to just make click_qsort not break the kernel stack, rather than move to insertion sort. So I coded up an iterative version of click_qsort. It appears to work, although I haven't tested it too much. Give the anoncvs an update and let me know if you see any problems.
Eddie Jason Park (Joonwoo Park) wrote: > Hi. > > Previously I mentioned problem about a large number of elements of click > linuxmodule. > It seems to kernel stack overflow of Lexer::end_parse() fixed nicely, that I > posted. (Eddie, Am I right?) > But, I think there's still problem for using a large number of elements. > With CVS version, I cannot have even 200 elements. (I built linux with 8kb > stack size option) > After install config with many elements, I can't access /click/ (ex. ls -al > /click, the kernel goes hang) > > It is because of Ino calls click_qsort with a large number of elements. > With non-recursive selection sort, I got more 4000 elements successfully. > I think click_qsort calls of Ino is not time critical. > > Attachment hugy.py makes dumb elements, you can fix "cnt" for changing > elements number. > The ino.patch contains patch & click_ssort(). > > I'll be pleased this bug fixed for next 1.6.0. > > Eddie, never mind about list, but I hope a linked list is included in Click > someday. > > Jason Park (Joonwoo Park) > > -----Original Message----- > From: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] On Behalf Of Eddie Kohler > Sent: Thursday, May 17, 2007 4:42 AM > To: Click > Subject: [Click] 1.6.0 release > > Hi all, > > I am preparing for a 1.6.0 "stable" Click release. The anonymous CVS > has been updated with a NEWS file describing my take on the changes > since 1.5.0. In the coming days I will attempt to go through enqueued > Click mailing list mail and fix what I can. Please, if you really want > something fixed, or you have any complaints, now is the time to send them. > > A linked list template (one of the things I wanted to include) will not > make it into this release. Sorry Jason. > > Eddie > _______________________________________________ > click mailing list > [email protected] > https://amsterdam.lcs.mit.edu/mailman/listinfo/click > _______________________________________________ click mailing list [email protected] https://amsterdam.lcs.mit.edu/mailman/listinfo/click
