benchmarks/sieve/src/main/java/org/apidesign/benchmark/sieve/Filter.java
author Jaroslav Tulach <jaroslav.tulach@apidesign.org>
Sun, 24 Jan 2016 12:08:45 +0100
changeset 1854 826eb936c9a8
permissions -rw-r--r--
The sieve benchmark makes the testing more real than the fake matrix multiplication
     1 /**
     2  * Back 2 Browser Bytecode Translator
     3  * Copyright (C) 2012-2015 Jaroslav Tulach <jaroslav.tulach@apidesign.org>
     4  *
     5  * This program is free software: you can redistribute it and/or modify
     6  * it under the terms of the GNU General Public License as published by
     7  * the Free Software Foundation, version 2 of the License.
     8  *
     9  * This program is distributed in the hope that it will be useful,
    10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
    11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    12  * GNU General Public License for more details.
    13  *
    14  * You should have received a copy of the GNU General Public License
    15  * along with this program. Look for COPYING file in the top folder.
    16  * If not, see http://opensource.org/licenses/GPL-2.0.
    17  */
    18 package org.apidesign.benchmark.sieve;
    19 
    20 final class Filter {
    21     private final int number;
    22     private final Filter next;
    23 
    24     public Filter(int number, Filter next) {
    25         this.number = number;
    26         this.next = next;
    27     }
    28 
    29     public boolean accept(int n) {
    30         Filter filter = this;
    31         for (;;) {
    32             if (n % filter.number == 0) {
    33                 return false;
    34             }
    35             filter = filter.next;
    36             if (filter == null) {
    37                 return true;
    38             }
    39         }
    40     }
    41 }