benchmarks/sieve/src/main/java/org/apidesign/benchmark/sieve/Filter.java
changeset 1854 826eb936c9a8
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/benchmarks/sieve/src/main/java/org/apidesign/benchmark/sieve/Filter.java	Sun Jan 24 12:08:45 2016 +0100
     1.3 @@ -0,0 +1,41 @@
     1.4 +/**
     1.5 + * Back 2 Browser Bytecode Translator
     1.6 + * Copyright (C) 2012-2015 Jaroslav Tulach <jaroslav.tulach@apidesign.org>
     1.7 + *
     1.8 + * This program is free software: you can redistribute it and/or modify
     1.9 + * it under the terms of the GNU General Public License as published by
    1.10 + * the Free Software Foundation, version 2 of the License.
    1.11 + *
    1.12 + * This program is distributed in the hope that it will be useful,
    1.13 + * but WITHOUT ANY WARRANTY; without even the implied warranty of
    1.14 + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    1.15 + * GNU General Public License for more details.
    1.16 + *
    1.17 + * You should have received a copy of the GNU General Public License
    1.18 + * along with this program. Look for COPYING file in the top folder.
    1.19 + * If not, see http://opensource.org/licenses/GPL-2.0.
    1.20 + */
    1.21 +package org.apidesign.benchmark.sieve;
    1.22 +
    1.23 +final class Filter {
    1.24 +    private final int number;
    1.25 +    private final Filter next;
    1.26 +
    1.27 +    public Filter(int number, Filter next) {
    1.28 +        this.number = number;
    1.29 +        this.next = next;
    1.30 +    }
    1.31 +
    1.32 +    public boolean accept(int n) {
    1.33 +        Filter filter = this;
    1.34 +        for (;;) {
    1.35 +            if (n % filter.number == 0) {
    1.36 +                return false;
    1.37 +            }
    1.38 +            filter = filter.next;
    1.39 +            if (filter == null) {
    1.40 +                return true;
    1.41 +            }
    1.42 +        }
    1.43 +    }
    1.44 +}