| # Copyright (C) 2011 The Android Open Source Project |
| # Licensed under the Apache License, Version 2.0 (the "License"); |
| # you may not use this file except in compliance with the License. |
| # You may obtain a copy of the License at |
| # http://www.apache.org/licenses/LICENSE-2.0 |
| # Unless required by applicable law or agreed to in writing, software |
| # distributed under the License is distributed on an "AS IS" BASIS, |
| # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| # See the License for the specific language governing permissions and |
| # limitations under the License. |
| # Generates a table of prime numbers for use in BasicHashtable.cpp. |
| # Each prime is chosen such that it is a little more than twice as large as |
| # the previous prime in the table. This makes it easier to choose a new |
| # hashtable size when the underlying array is grown by as nominal factor |
| print "static size_t PRIMES[] = {" |
| while not is_odd_prime(n): |