popcount.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:1k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* Cray mpn_popcount -- population count.
  2. Copyright 2000 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. #include <intrinsics.h>
  15. #include "gmp.h"
  16. #include "gmp-impl.h"
  17. unsigned long int
  18. mpn_popcount (mp_srcptr p, mp_size_t n)
  19. {
  20.   unsigned long int result = 0;
  21.   mp_size_t i;
  22.   for (i = 0; i < n; i++)
  23.     result += _popcnt (p[i]);
  24.   return result;
  25. }