💿🐜 Antkeeper source code https://antkeeper.com
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

56 lines
1.6 KiB

  1. /*
  2. * Copyright (C) 2020 Christopher J. Howard
  3. *
  4. * This file is part of Antkeeper source code.
  5. *
  6. * Antkeeper source code is free software: you can redistribute it and/or modify
  7. * it under the terms of the GNU General Public License as published by
  8. * the Free Software Foundation, either version 3 of the License, or
  9. * (at your option) any later version.
  10. *
  11. * Antkeeper source code is distributed in the hope that it will be useful,
  12. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  14. * GNU General Public License for more details.
  15. *
  16. * You should have received a copy of the GNU General Public License
  17. * along with Antkeeper source code. If not, see <http://www.gnu.org/licenses/>.
  18. */
  19. #ifndef ANTKEEPER_GENE_HPP
  20. #define ANTKEEPER_GENE_HPP
  21. namespace dna
  22. {
  23. /**
  24. * Isolates a pair of bits and returns them in the two least significant bits.
  25. *
  26. * @param x Diploid chromosome with interleaved alleles.
  27. * @param i Index of the pair to isolate.
  28. * @return Isolated pair of bits in the two least significant bits.
  29. */
  30. template <class T>
  31. T isolate(T x, int i)
  32. {
  33. return (x >> (i << 1)) & 0b11;
  34. }
  35. /**
  36. * Isolates a sequence of genes and returns their alleles in the least significant bits.
  37. *
  38. * @param x Diploid chromosome with interleaed alleles.
  39. * @param i Index of the first gene in the sequence.
  40. * @param n Length of the sequence, in genes.
  41. * @return Alleles of the sequeuence in the least significant bits.
  42. */
  43. template <class T>
  44. T isolate_n(T x, int i, int n)
  45. {
  46. T mask = (T(1) << (n << 1)) - 1;
  47. return (x >> (i << 1)) & mask;
  48. }
  49. } // namespace dna
  50. #endif // ANTKEEPER_GENE_HPP