Hace un tiempo, me encontré conun artículo sobre FingerTrees (Ver tambiénuna pregunta que acompaña al desbordamiento de pila) y archivó la idea. Finalmente he encontrado una razón para hacer uso de ellos.

Mi problema es que elPaquete Data.FingerTree Parece tener un poco de podredumbre alrededor de los bordes. Además,Secuencia de datos en el paquete de Contenedores que hace uso de la estructura de datosreimplementos Una versión (posiblemente mejor), pero no la exporta.

Tan teóricamente útil como parece ser esta estructura, no parece obtener mucha atención o uso real. ¿Han encontrado personas que los FingerTrees no son útiles como un asunto práctico, o este es un caso que no es suficiente atención?

explicación adicional:

Me interesa construir una estructura de datos con texto que tenga buenas propiedades de concatenación. Piense en construir un documento HTML a partir de fragmentos surtidos. La mayoría de las soluciones preconstruidas usan secuencias de bytes, pero realmente quiero algo que se ocupe del texto Unicode correctamente. Mi plan en este momento es colocar los fragmentos de Data.Text en un FingerTree.

También me gustaría tomar prestado el truco de Data.Vector de tomar rebanadas sin copiar utilizando la manipulación (desplazamiento, longitud). Data.Text.Text tiene esto incorporado en el tipo de datos, pero solo lo usa para operaciones eficientes de "uncon" y "unsnoc". En FingerTree esta información podría fácilmente convertirse en lav o anotación del árbol.