Hello Matthias, > Even if it were "basic knowledge", and especially then, I would expect > it to be explained in basic audio/DSP textbooks
It's not an audio/DSP problem, you can find it or something very similar in every application domain. It's the sort of data manipulation problem that programmers are supposed to handle as a matter of routine. One that could be an 'easy' exercise in the first volume of Donald Knuth's 'The Art of Computer Programming' [1]. And yes, I do expect programmers to have a basic knowledge of data structures, fundamental algorithms and commplexity analysis. What else makes one a programmer ? [1] Where exercises rank from 'easy' to 'research problem'. Ciao, -- FA
