Results 1 to 40 of 46

Thread: Random Unique Lists of 12 Numbers

Threaded View

  1. Jun 24th, 2010, 12:58 AM #17
    leinad31
    leinad31 is offline
    PowerPoster
    Join Date
    Nov 2002
    Location
    Manila
    Posts
    7,629

    Re: Random Unique Lists of 12 Numbers

    Storage would be another problem... you can squeeze bitmap of 0-90 into 12 bytes (96 bits, 24 hex characters), but you also need to store list info (since numbers in list aren't displayed always in ascending order). That would be another 12 bytes (1 byte per number in list) for a total of 24 bytes (doubled size requirement).

    Cost of minimized storage is increased CPU load (bit manipulation/masking, copy memory operations, etc) in order to format as numeric.

    As already discussed, array storage is half (array data portion only, 12 bytes, no unique key/flag) but cost is CPU load from iterations.
    Last edited by leinad31; Jun 24th, 2010 at 01:01 AM.
    Roman Numerals, Number In Words,Indian Currency Format, Modified Insertion Sort, Fibonacci
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules


Click Here to Expand Forum to Full Width