Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming > #4030

Re: Fast counting of 1-bits of arbitrarily long bit sequences

From Mok-Kong Shen <mok-kong.shen@t-online.de>
Newsgroups comp.programming
Subject Re: Fast counting of 1-bits of arbitrarily long bit sequences
Date 2013-12-04 16:03 +0100
Organization albasani.net
Message-ID <l7ng83$dv6$1@news.albasani.net> (permalink)
References <l7iish$9p7$1@news.albasani.net> <7q9r99thnsln7i1d09evsdq4c80r4qrvd1@4ax.com> <l7l10a$tp$1@news.albasani.net> <8bks9918kjtebkvp1c4c3fjtk5a3o9p45k@4ax.com>

Show all headers | View raw


Am 03.12.2013 22:50, schrieb Robert Wessel:
> On Tue, 03 Dec 2013 17:31:10 +0100, Mok-Kong Shen
> <mok-kong.shen@t-online.de> wrote:

>> I don't remember from reading a couple of books on x86 assembly
>> programming in the past that there was such an instruction. Could
>> you please provide a pointer?
>
> The instruction is POPCNT, takes 16/32/64 bit operands.  See the usual
> Intel x86 manuals.  IIRC, it's normally part of the SSE4.2 group,
> although it has its own feature bit.

Thanks. I now read from Internet:

     Intel Core processors introduced a POPCNT instruction with the
     SSE4.2 instruction set extension, first available in a
     Nehalem-based Core i7 processor, released in November 2008.

M. K. Shen

Back to comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

Fast counting of 1-bits of arbitrarily long bit sequences Mok-Kong Shen <mok-kong.shen@t-online.de> - 2013-12-02 19:17 +0100
  Re: Fast counting of 1-bits of arbitrarily long bit sequences Robert Wessel <robertwessel2@yahoo.com> - 2013-12-03 03:44 -0600
    Re: Fast counting of 1-bits of arbitrarily long bit sequences "osmium" <r124c4u102@comcast.net> - 2013-12-03 10:16 -0600
      Re: Fast counting of 1-bits of arbitrarily long bit sequences Ben Bacarisse <ben.usenet@bsb.me.uk> - 2013-12-03 21:35 +0000
      Re: Fast counting of 1-bits of arbitrarily long bit sequences Robert Wessel <robertwessel2@yahoo.com> - 2013-12-03 15:47 -0600
    Re: Fast counting of 1-bits of arbitrarily long bit sequences Mok-Kong Shen <mok-kong.shen@t-online.de> - 2013-12-03 17:31 +0100
      Re: Fast counting of 1-bits of arbitrarily long bit sequences Robert Wessel <robertwessel2@yahoo.com> - 2013-12-03 15:50 -0600
        Re: Fast counting of 1-bits of arbitrarily long bit sequences Mok-Kong Shen <mok-kong.shen@t-online.de> - 2013-12-04 16:03 +0100

csiph-web