Logarithmic merge for dynamic indexing

logarithmic_merge.py

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Logarithmic merge, dynamic indexing #

def create_indexes(n_indexes,n): return [[0 for x in xrange(n**i)] for i in xrange(1,n_indexes+1)]


def merge_add_token(indexes,z,token,n,filled):
	z.append(token)
	if len(z)==n:
		i=0
		while True:
			if indexes[i] in filled: z += indexes[i] ; filled.remove(indexes[i])
			else: indexes[i] = z ; filled.append(indexes[i]) ; break
		z = []
	return z
		
		
def logarithmic_merge(text):
	n,n_indexes= 10,2
	indexes = create_indexes(n_indexes,n)
	filled  = []
	z = []
	for token in text.split(" "): z = merge_add_token(indexes,z,token,n,filled)
	
if __name__ == "__main__":
	text = """Las fuentes de Barcelona constituyen un conjunto de diversos tipos de surtidores de agua bien para el consumo público o bien como elementos ornamentales, ya sean fuentes propiamente dichas, estanques, surtidores, cascadas o diversas tipologías de sello arquitectónico o ingenieril. Pueden variar desde el más sencillo caño de agua o fuentes elaboradas en serie hasta complejos conjuntos de fuentes decoradas con esculturas u otros elementos ornamentales, por lo que, junto con el conjunto de estatuaria pública de la ciudad, son una excelente muestra más del acervo de arte público de Barcelona, ya que la ciudad condal siempre ha apostado por el arte y la cultura como una de sus principales características identitarias. Muchas de las fuentes de la ciudad añaden a su carácter funcional un factor ornamental que, como el resto de obras de arte de sello municipal, ha variado con el tiempo y el devenir de tendencias artísticas, y ha dejado a la capital catalana un conjunto de obras admiradas tanto por los ciudadanos como por los visitantes que llegan a la ciudad.
              Las fuentes solían instalarse antaño en plazas o lugares céntricos de los pueblos para abastecer de agua a la población, siendo su primera función eminentemente práctica. Al tratarse de una necesidad básica, la provisión de agua solía reunir en ese lugar a sus habitantes, por lo que se convirtieron en lugares de encuentro y reunión que favorecían las relaciones sociales de la comunidad. Así, estos lugares fueron ganando cada vez más relevancia, por lo que empezaron a ser ornamentados y a convertirse en verdaderos monumentos del ámbito urbano.
           """
	logarithmic_merge(text)