Re: BSD license compatible hash algorithm?

2007-12-28 Thread Diomidis Spinellis
Garrett Cooper wrote: On Dec 27, 2007, at 4:30 PM, Garrett Cooper wrote: Hi all, Just wondering if anyone knew of a good BSD license compatible key-based hash placement / retrieval algorithm that was available anywhere. I'm looking for a reliable way to lookup objects to see if a

Re: printing boot probe messages

2007-12-28 Thread Dag-Erling Smørgrav
Chuck Robey [EMAIL PROTECTED] writes: Anyhow, in the midst of all the screwing around, I now find that, on the Ascii-graphics FreeBSD loader UI, if I choose Option #5 (verbose loading) then the printing of the regular probe messages starts back up (this is NOT the verbose probe messages, it's

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Ivan Voras
Garrett Cooper wrote: Looks promising, but how difficult would it be to port the code to other platforms (Win32 for instance?). The hash algorithm itself as implemented in hash.h is pretty much a text-book hash algorithm (D.J.Bernstein's): #ifndef HASHINIT #define HASHINIT5381

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Ivan Voras
On 28/12/2007, Aryeh M. Friedman [EMAIL PROTECTED] wrote: Matter of fact this weakness is the main avenue of attack on cryptographic hashes see http://eprint.iacr.org/2004/199.pdf A slightly off topic side note NIST is having a contest to attempt to mitigate these issues in SHA-3 see:

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Aryeh M. Friedman
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Ivan Voras wrote: Garrett Cooper wrote: Looks promising, but how difficult would it be to port the code to other platforms (Win32 for instance?). The hash algorithm itself as implemented in hash.h is pretty much a text-book hash algorithm

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Aryeh M. Friedman
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 All hashs have issues with pooling see http://www.burtleburtle.net/bob/hash/index.html... btw it is a old wives tale that the number of buckets should be prime (mostly based on the very weak implementation Knuth offered) Forgot to mention

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Ivan Voras
On 28/12/2007, Aryeh M. Friedman [EMAIL PROTECTED] wrote: All hashs have issues with pooling see http://www.burtleburtle.net/bob/hash/index.html... Here's a more direct link: http://www.burtleburtle.net/bob/hash/doobs.html This one is much better according to

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Aryeh M. Friedman
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Ivan Voras wrote: On 28/12/2007, Aryeh M. Friedman [EMAIL PROTECTED] wrote: Depends on the size of the table... I work with a algrothem that regularly has tables between 2^32 and 2^64 buckets (even though the we use a slightly different

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Aryeh M. Friedman
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Ivan Voras wrote: On 28/12/2007, Aryeh M. Friedman [EMAIL PROTECTED] wrote: All hashs have issues with pooling see http://www.burtleburtle.net/bob/hash/index.html... Here's a more direct link: http://www.burtleburtle.net/bob/hash/doobs.html

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Aryeh M. Friedman
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Ivan Voras wrote: On 28/12/2007, Aryeh M. Friedman [EMAIL PROTECTED] wrote: Matter of fact this weakness is the main avenue of attack on cryptographic hashes see http://eprint.iacr.org/2004/199.pdf A slightly off topic side note NIST is having a

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Sean C. Farley
On Fri, 28 Dec 2007, Ivan Voras wrote: On 28/12/2007, Aryeh M. Friedman [EMAIL PROTECTED] wrote: All hashs have issues with pooling see http://www.burtleburtle.net/bob/hash/index.html... Here's a more direct link: http://www.burtleburtle.net/bob/hash/doobs.html This one is much better

Re: trap 12 with interrupts disabled, need help

2007-12-28 Thread John Baldwin
On Friday 28 December 2007 12:57:52 am Sharad Chandra wrote: Hi, I got a message on first boot pid no (name): trap 12 with interrupts disabled, then it hanged and hard boot is required. It does not appears all the time. I tried to figure out the problem, trap 12 is stack

Re: quest for USB only mouse operation

2007-12-28 Thread KAYVEN RIESE
darn {:( no go. here is what i have in there now moused_enable=YES #moused_ums_enable=NO #moused_port=/dev/ums0 #moused_type=auto logged on, i can fix it with these two commands: killall moused moused -p /dev/ums0 or wait.. i can't. i'm confused again: kv_bsd# killall moused kv_bsd#

Re: quest for USB only mouse operation

2007-12-28 Thread KAYVEN RIESE
On Sat, 29 Dec 2007, Callum Gibson wrote: moused_enable=YES moused_psm_enable=NO both mice are on after reboot {:( BTW, are you testing this at the console rather than in X11? Get it working there first, as there are additional settings which could affect things once you start X. i'm

Re: quest for USB only mouse operation

2007-12-28 Thread KAYVEN RIESE
On Sat, 29 Dec 2007, Callum Gibson wrote: On 28Dec07 14:09, KAYVEN RIESE wrote: Ok, as far as I can tell you want a moused on ums, but not psm. }It seems to me that it gets confusing, depending on how rc.conf is }set on startup, but from dmesg output that seems to be the case: }kv_bsd# dmesg

prefaulting MAP_ANONYMOUS pages

2007-12-28 Thread Kris Kennaway
I am trying to optimize a malloc-based benchmark that is mmapping anonymous memory (via mmap) and then eventually taking a page fault on every page that was allocated. This is pretty inefficient for two reasons: 1) Lots of page faults, which drop performance by a factor of 10 compared to the

Re: prefaulting MAP_ANONYMOUS pages

2007-12-28 Thread Kris Kennaway
Kris Kennaway wrote: I am trying to optimize a malloc-based benchmark that is mmapping anonymous memory (via mmap) s/mmap/malloc/ ;) Kris ___ freebsd-hackers@freebsd.org mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-hackers To

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Garrett Cooper
On Dec 28, 2007, at 4:35 AM, Ivan Voras wrote: Garrett Cooper wrote: Looks promising, but how difficult would it be to port the code to other platforms (Win32 for instance?). The hash algorithm itself as implemented in hash.h is pretty much a text-book hash algorithm

Architectures with strict alignment?

2007-12-28 Thread Ivan Voras
Hi, Which of the architectures FreeBSD supports (if any) have strict memory alignment requirements? (in the sense that accessing a 32-bit integer not aligned on a 32-bit address results in a hardware trap/exception). signature.asc Description: OpenPGP digital signature

Re: BSD license compatible hash algorithm?

2007-12-28 Thread Peter Jeremy
On Fri, Dec 28, 2007 at 06:32:21PM -0800, Garrett Cooper wrote: Anyhow, thanks for the ideas I really do appreciate it. Overall, I think I will stick with BDB's hash(3) (seems less data collision prone, as was pointed out earlier, and less of a security risk) as I wasn't aware of the NULL