Loading...
You are not logged-in Login/Register





  • Posts   Search Threads
  • Dmitriy VyukovMay 6, 2009 12: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 10: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 VyukovMay 6, 2009 11:42 AM PDT
    Rate
     
    		 #2 Reply To #1
    Re: More characteristics of the input data
    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

Forum jump:  

Intel Software Network Forums Statistics

17,025 users have contributed to 48,317 threads and 172,754 posts to date.

In the past 24 hours, we have 9 new thread(s) 56 new posts(s), and 52 new user(s).

In the past 3 days, the most popular thread for everyone has been How to manage rounding by IVF ?? The most posts were made to Most likely, the issue is that The post with the most views is Optimalization of sine function\'s taylor expansion

Please welcome our newest member redfruit83


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