[C#] ricerca bit a "1" più significativo

[oregon]

Mah ... alla fine, una ricerca con uno scorrimento a sinistra, nella media dei casi, non è tanto lenta.
Dipende poi da cosa ci devi fare con tanta velocità ...

Anche il metodo dell'ultimo codice in C non è male ...

Sicuramente questo è lento

uint i = 0x80000000;
int p = (int)(Math.Log((double)i) / Math.Log(2.0));

[Luciano79]

Dipende poi da cosa ci devi fare con tanta velocità

Ho un albero che pò contenere miliardi di nodi. Ogni nodo contiene alcuni numeri a 64 bit (bitboard). Per alcuni di questi numeri devo fare la ricerca in oggetto.
E' un chess engine, più riduco i tempi di ricerca più posso aggiungere nodi all'albero (e quindi aumentare la forza).
Nella prima versione (per la quale non ho badato a "spese" di tempo, ma solo di memoria) per pensare fino a 6 mosse in là (3bianco+3nero) ci metto circa un minuto, un po' troppo.

Ogni bit rappresenta una delle 64 caselle. In realtà quando i pezzi sono ancora tanti conviene scorrere a sinistra, è molto probabile (quasi certo) che nelle prime 8 caselle ci sia qualcosa. Il problema è quando iniziano a diminuire.