Visualizzazione dei risultati da 1 a 5 su 5
  1. #1
    Utente di HTML.it
    Registrato dal
    Oct 2001
    Messaggi
    22

    [C/C++] Gestione grande set di interi

    Dovrei scrivere un programma che gestisce un set i cui elementi sono interi di 32 bit.
    Il set viene costruito all'inizio e può arrivare a contenere 2^32 entry (e quindi occupare 4 gb di memoria). Ad ogni passo ogni intero di tale set viene controllato e potenzialmente eliminato (sotto opportuna condizione), quindi implementando ad array si creerebbero dei "buchi".
    Quale sarebbe il modo migliore e più efficiente per implementare in C/C++ tale algoritmo, facendo digerire alla macchina una tale mole di dati?E' possibile usare qualche libreria?

    Grazie per le risposte.

  2. #2

  3. #3
    Utente di HTML.it
    Registrato dal
    Oct 2001
    Messaggi
    22
    http://nibuthomas.com/2008/08/27/wha...t-of-a-vector/

    In particolare la frase: Max elements that can be inserted into a vector having elements of size ‘4′ is: 1073741823

    Che è evidentemente insufficiente al mio scopo.
    Ci sono problemi dichiarando 4 vector?La libreria gestisce direttamente lo swap su disco?

  4. #4

  5. #5
    Utente di HTML.it
    Registrato dal
    Oct 2001
    Messaggi
    22
    http://www.cplusplus.com/reference/s.../max_size.html
    http://www.cplusplus.com/reference/s.../max_size.html

    Tutti hanno questa limitazione: provato da codice chiamando la funziona max_size().

    Altre soluzioni?

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.