Is tuple matching a performance problem in Linda?
No, that is one of the advantages of Linda being a language, not simply a library. The Linda compiling system does a complete tuple operation analysis at link time, and generates a custom interface into the Linda support library to optimize the storage of tuples for each Linda program. In most Linda programs, very few tuples are checked before a matching tuple is found.