To provide a technology of generating a sorter in a short time with a smaller memory than that in a conventional case.SOLUTION: A sorter generation device generating a sorter C(x) for calculating f(x) with respect to x belonging to X based on a function f(x), a subset E, and an algorithm g(x) where f(x) is a function having X as a domain, E is a subset of X, and g(x) is an algorithm with which g(x)=f(x) with respect to given x belonging to E includes: a first sorter generation part which generates sorters C-(x) for calculating f(x) with respect to x belonging to X-E; and a second sorter generation part which generates a sorter C(x) for calculating f(x) by use of the algorithm g(x) where x belongs to E and the sorters C-(x) where x belongs to X-E, with respect to x belonging to X.SELECTED DRAWING: Figure 1
展开▼