Utilizzare un allocatore personalizzato con boost :: bimap

Question

Sto lavorando per migliorare le prestazioni di un programma che utilizza sia la libreria grafico Boost che boost::bimap. La profilazione ha rivelato che la maggior parte del tempo veniva speso nell'assegnazione della memoria e nella deallocazione. La classe adjacency_list della libreria di diagrammi utilizza in modo significativo le prestazioni migliorate di boost::fast_pool_allocator. Una grande porzione delle rimanenti allocazioni di memoria si verifica in boost::bimap, quindi ho voluto sperimentare l'utilizzo di un allocatore personalizzato anche lì. Il documentation dice che è possibile specificare l'allocatore come l'ultimo parametro del modello del bimap, ma non dice quale tipo dovrebbe essere l'argomento del modello per l'allocatore stesso. Ad esempio, per i tipi di X e Y, in

boost::bimap<set_of<X>, set_of<Y>, boost::fast_pool_allocator<Z> > 

quello che dovrebbe essere compilato per Z?

Answer 1

Credo che la risposta sia che per Z, è necessario inserire std::pair<X,Y>. Questo ha funzionato nel mio caso, ma ho voluto postare qui perché

• non è evidente dalla documentazione
• codice Boost non è veloce a leggere
• Googling era scostante
• e altre persone potrebbero avere utili commenti (per esempio, non ho testato se questo dipende da ciò che la vista a sinistra oa destra del bimap è)