• Next Thread Prev Thread

• Posts   Search Threads

• Dmitriy Vyukov May 6, 2009 1:32 AM PDT    More characteristics of the input data Clay, you said that problems are incomplete, and we are intended to ask question. So here we go. 1. Is size of the first input file < [U]INT_MAX? 2. Is size of the second input file < [U]INT_MAX? 3. Are keys in the second file uniformly distributed over keys in the first file? 4. Are keys text strings or binary strings? Can we assume that keys do not contain at least chars 0x00 and 0xFF? Can we assume some reserved keys, for example, 0x00...0x00 (all zeroes) or 0xFF..0xFF (all ones)? 5. K = sizeof_first_file / sizeof_second_file. What K we must expect (1, 10, 0.1, ...)? 6. V = number_of_present_keys / number_of_absent_keys (keys from the second file that present/absent in the first file). What V we must expect (~0, 1, 0.9, 0.1, 0.5, ...)? For each question you may answer "This aspect is not defined", though I will appreciate at least some answers. --------------------------------------------- All about lock-free algorithms, multicore, scalability, parallel computing and related topics: www.1024cores.net Clay Breshears (Intel) May 6, 2009 11:06 AM PDT Rate   #1 Re: More characteristics of the input data Quoting - Dmitriy Vyukov Clay, you said that problems are incomplete, and we are intended to ask question. So here we go. 1. Is size of the first input file < [U]INT_MAX? 2. Is size of the second input file < [U]INT_MAX? 3. Are keys in the second file uniformly distributed over keys in the first file? 4. Are keys text strings or binary strings? Can we assume that keys do not contain at least chars 0x00 and 0xFF? Can we assume some reserved keys, for example, 0x00...0x00 (all zeroes) or 0xFF..0xFF (all ones)? 5. K = sizeof_first_file / sizeof_second_file. What K we must expect (1, 10, 0.1, ...)? 6. V = number_of_present_keys / number_of_absent_keys (keys from the second file that present/absent in the first file). What V we must expect (~0, 1, 0.9, 0.1, 0.5, ...)? For each question you may answer "This aspect is not defined", though I will appreciate at least some answers. 1. Yes 2. Yes 3. Not necessarily 4. Keys will be made up of printable characters 5. This aspect is not defined 6. This aspect is not defined Dmitriy Vyukov May 6, 2009 12:42 PM PDT Rate   #2 Reply To #1 Re: More characteristics of the input data Quoting - Clay Breshears (Intel) 1. Yes 2. Yes 3. Not necessarily 4. Keys will be made up of printable characters 5. This aspect is not defined 6. This aspect is not defined Thank you! --------------------------------------------- All about lock-free algorithms, multicore, scalability, parallel computing and related topics: www.1024cores.net

• = Best Answer

  Next Thread Prev Thread

Intel Software Network Forums Statistics

16,364 users have contributed to 46,337 threads and 163,913 posts to date.

For more complete information about compiler optimizations, see our Optimization Notice.