• https://doi.org/10.1017/cbo9780511547010.008Copy DOI Icon

The BitArray Class

  • Mar 7, 2005
  • Michael Mcmillan
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The BitArray class is used to represent sets of bits in a compact fashion. Bit sets can be stored in regular arrays, but we can create more efficient programs if we use data structures specifically designed for bit sets. In this chapter we'll look at how to use this data structure and examine some problems that can be solved using sets of bits. Since many VB.NET programmers have not been properly introduced to working with binary numbers, this chapter also includes a review of binary numbers, bitwise operators, and bitshift operators. A MOTIVATING PROBLEM Let's look at a problem we will eventually solve using the BitArray class. The problem involves finding prime numbers. An ancient method, discovered by the third-century b.c . Greek philosopher Eratosthenes, is called the sieve of Eratosthenes. This method involves filtering numbers that are multiples of other numbers, until the only numbers left are primes. For example, let's determine the prime numbers in the set of the first 100 integers. We start with 2, which is the first prime. We move through the set removing all numbers that are multiples of 2. Then we move to 3, which is the next prime. We move through the set again, removing all numbers that are multiples of 3. Then we move to 5, and so on. When we are finished, all that will be left are prime numbers. We'll first solve this problem using a regular array.

Similar Papers
  • Research Article
  • Citations1

General rules of evaluating binary number divisibility on prime numbers

  • Jun 01, 2022
  • TELKOMNIKA (Telecommunication Computing Electronics and Control)
  • Alaa Ghazi Abdulbaqi +2
  • Research Article
  • Citations4

Verification by Reduction to Functional Programs

  • Jan 01, 2017
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Régis Blanc
  • Research Article
  • Citations1

Comparison and Performance Evaluation of Prime Number Generation Using Sieves Algorithm

  • Apr 01, 2020
  • Journal of Computational and Theoretical Nanoscience
  • V Umadevi +1
  • Research Article
  • Citations1

Sequential Pattern Mining (SPM) for user-inputted data sets: an empirical framework using bitwise operations

  • Jan 01, 2015
  • International Journal of Knowledge Engineering and Data Mining
  • M Manohar +2
  • PDF
  • Research Article
  • Citations1

Isqg: A Binary Framework for in Silico Quantitative Genetics

  • Jun 14, 2019
  • G3: Genes|Genomes|Genetics
  • Fernando H Toledo +3
  • Research Article
  • Citations2

A square root hardware algorithm using redundant binary representation

  • Jan 01, 1986
  • Systems and Computers in Japan
  • Naofumi Takagi +1
  • Research Article
  • Citations1

Computational challenges and solutions: Prime number generation for enhanced data security.

  • Nov 15, 2024
  • PloS one
  • Amal Ezz-Eldien +6
  • Conference Article
  • Citations2

The family binary tree

  • Jan 01, 1976
  • Kathleen M Shockley
  • Research Article

Note on Finding Prime Numbers

  • Dec 01, 1913
  • The Mathematical Gazette
  • A Gérardin
  • Research Article
  • Citations6

Efficient parallel factorization and solution of structured and unstructured linear systems

  • Mar 02, 2005
  • Journal of Computer and System Sciences
  • John H Reif
  • Book Chapter

The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table?

  • Jan 01, 2011
  • Rolf H Möhring +1
  • Conference Article
  • Citations33

Faster Online Matrix-Vector Multiplication

  • Jan 01, 2017
  • Kasper Green Larsen +1
  • Research Article
  • Citations1

Optimization of Computer Programming System Based on Deep Learning Mathematical Algorithm

  • Jan 01, 2021
  • International Journal of Frontiers in Engineering Technology
  • Lian Xue
  • Conference Article
  • Citations6

Effective use of non-blocking data structures in a deduplication application

  • Oct 26, 2013
  • Steven D Feldman +4
  • Research Article
  • Citations2

Exploring prime numbers within a spreadsheet

  • Sep 01, 1996
  • International Journal of Mathematical Education in Science and Technology
  • Sergei Abramovich
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.