253:
243:
222:
533:
327:
456:
435:
358:
348:
191:
1101:, so with the binary '0100' the '1' would be the 2nd (if first bit is 0th) or the 3rd bit (if first bit is 1st). The author who put this into the article might have counted from left to right (well, obviously eh). Dunno what's "more common", but I've never ever said that with a binary number '10000000', the "first bit was 1". No, it's the 7th. -andy
1132:
I don't want to make this article an enormous encomium to the benefits of multiply-and-add, but I wonder if this general statement in the lead is still true enough "for modern processors" to be stated that way. Of course, all floating-point instructions are implicitly multiply-and-add anyway, and the
2196:
So either use the above as an example or change the phrase to "the first and third bits may be toggled by a bitwise XOR with a bit pattern containing 1 in the first and third positions" and keep the current example, which I guess would be better because it demonstrates XOR flipping both a 0 and a 1.
2073:
It seems that bit shifting is actually for compressing bytes by moving bits to save space and it turned out to not work since the innformation needs to be preserved. I think the wikipedia page on this topic needs to mention something about this but will likely be rejected due to dislike of it being
1123:
Modern processors such as Intel
Itanium and Xeon have a combined "multiply and add" instruction as, I believe, their *only* variants of these instructions, and execute it in one cycle. (Of course, a straight add or multiply without the other is achieved just by using the identity functions x + 0 = x
781:
The description of C/C++ is incorrect insofar as unsigned integers (representing ) act with the character of a "logical shift", whereas signed integers (representing ) are in some circumstances not defined and are left up to the implementation, regarding the presence of upper order 1 bits subsequent
2351:
Just noticed the truth table is quite inconsistent in how it chooses to represent the logical operators. Swapping out ↛ for NIMPLY and If/then for IMPLY would be more fitting for an article about logic in computers, no? There's also the inconsistency in
Converse NIMPLY being represented here as Xq
2214:
There is no doubt at all, that a first bit toggles only a first bit, a second bit only a second bit, and a third bit only third bit, and so on. So your phrase "the first and third bits may be toggled by a bitwise XOR with a bit pattern containing 1 in the first and third positions" is correct, and
2104:
No, bit shifting isn't necessarily a scam! You do not know beforehand where the "information" is and which "innformation needs to be preserved". I'm absolutely sure that YOU haven't read everything that is available to be read and that YOU do not want to read everything. So in what you select, YOU
1128:
beneficial in real applications where multiply-then-add is extremely common, for example, for array indexing (of course an optimizer might well have other strategies for dealing with that) and for very common linear equations, eg. graphics transforms (again, this may well be done these days on the
2306:
indication on how to make sense of large, title graphics for each operation. by contrast, the caption provides a link for 4bit, which has digressive, lateral value but anyone trying to understand bitwise operation would understand what 4 bits are and have a sense of what a 4 bit integer might be.
2309:
this is a basic failure to be encyclical and accessible as even to a reader with a basic and rough coding background (this author) they are illegible. that's fine, it's an esoteric subject—the failure is in not providing any key or name for further investigation for any non computer scientist.
1508:
Of course, if an overflow (carry out of the registers' width) occurs, then the sum of the original values won't be preserved and won't eventually be returned, though the sum modulo 2 would be both preserved and eventually returned. The carry occurs in the left shift, which in a way is the only
2305:
the 4 bit integer illustrations for different operations have no reference on how to interpret them—and are not self evident—and effectively have no communicative value except as technical reference. that is to say, if you come to the page as an introduction to bitwise operation you have no
554:
1165:
The article states that on modern architectures, bitwise operations are not usually faster than addition, but does not specifically make that claim for bitshifting. Does this mean that x * 2 will generally be no faster than x + x, for example? what about x * 2 + x vs. x * 3?
815:
Hello, I should have looked at the discussion page first! I also noticed this issue and I edited a sentence that stated C/C++ compilers always use logical shifts even with signed integers. It was probably a wrong formulation, results are always undefined only if the
1531:
There is a caveat in the article mentioning shifts are not technically bit-wise because it does not apply to corresponding pairs of bits. Would it then make sense to apply the same caveat to the NOT operator section, as it applies to only one set of bits?
1017:
I've seen extensive development of bitwise "tricks" in practice, but don't see it mentioned in this article. Is there such an article that this could link to, as a "See Also" item, or would it make sense to develop the idea within this article?
1230:
The text "This example uses an 8-bit register:" is given for the shift example. But for consistency, surely the NOT example needs to say "This example uses an 4-bit register:". A 3 bit register would convert from 111 to 000
1421:
The first line is unneeded, because register c is always initialised first in the loop and not used at the end outside the loop. With that line removed and furthermore, with # marking a comment until the end of a line:
153:
578:
899:
He's probably talking about the operation that reverses the order of bits in a n-bytes integer. I don't know whether it deserves a section as it is built upon other basic bit-wise operators.
309:
1989:
you will see that the result of the first equation is multiplication, but with the second equation, which is the same as the example mentioned in the page, is summation not multiplication.
718:
635:
573:
147:
2405:
496:
506:
2410:
2247:
as well. But there is no real toggling in your example, because the two operands do not have two 1s on a matching position. And a 0 does not toggle anything.
417:
2390:
472:
407:
2400:
2380:
680:
299:
79:
2395:
44:
1184:) does not claim that "on modern architectures ... bitwise operations are generally the same speed as addition". Its only speed-related claims are:
862:
795:
654:
519:
463:
440:
384:
275:
2375:
2089:
2074:
called a scam? It doesn't seem to be a valid science to shift bits when information is lost as the whole idea is to preserve the information
1102:
946:
743:
85:
820:
operand is negative. Here is the source for the C language: JTC1/SC22/WG14 N843, section 6.5.7: "Bitwise shift operators", pages 91 and 92 (
2385:
1513:
1038:
1019:
1300:
1265:
1192:
1062:
874:
626:
1365:
807:
2208:
607:
380:
371:
332:
266:
227:
1512:
Left here because it doesn't seem appropriate to put any of this into the article, except for the removal of the unneeded line. --
168:
2000:
699:
99:
30:
1082:
To determine whether the third bit is 1, a bitwise AND is applied to it and another bit pattern containing 1 in the third bit:
135:
104:
20:
785:
As described in the ANSI C standard section 6.5.7 , the operation is actually only indeterminate if the number is negative:
2166:
Isn't that toggling the first and third bits instead of the second and fourth bits? I guess the correct example would be:
1344:
74:
2012:
664:
545:
202:
379:
on
Knowledge. If you would like to participate, you can choose to edit the article attached to this page, or visit the
1171:
674:
588:
65:
1361:
1211:
So the speed of multiply/divide is as fast as bitwise operations in current cpus. But what about power consumption?
2250:
Maybe, the indexing of the positions is the problem? The first position is index 0 and the fourth position index 3:
709:
471:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
129:
2085:
950:
736:
1308:
1106:
1517:
1042:
1023:
125:
1304:
1269:
1066:
870:
2335:
1369:
1196:
803:
109:
2357:
2315:
993:"AND 1" clears all bits except the LSB (bit 0). I think it is more clear to write "if (B AND 1) = 1 then".
2204:
2099:
2081:
1167:
175:
866:
645:
208:
907:
832:
799:
252:
2347:
Should some of the representations for the logical operators be swapped out for more fitting versions?
2311:
1000:
2290:
2286:
2200:
2110:
2106:
2077:
2059:
2055:
1296:
1261:
1058:
970:
942:
1383:
The article currently (2013-08-11Z) contains this example at the end of the "Applications" section:
1360:
I'm surprised nobody has mentioned how bitwise operators are useful for enums. something like this:
190:
1232:
161:
55:
1191:"On some older computers is was faster to shift instead of multiply or divide by a power of two."
1146:
903:
828:
274:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
2326:
1537:
1236:
1120:
Is it fair to say, as the lead does in other words, that multiplication is slower than addition?
363:
258:
70:
2050:
In principle, everything is already said in the section "Bitwise operators​". But the operators
242:
221:
1181:
1034:
883:
141:
1340:
1216:
1150:
564:
51:
24:
2325:
Thanks for pointing out. Perhaps you or someone can improve them by editing their captions. –
2353:
2008:
616:
468:
966:
981:
821:
788:
690:
532:
1251:
This article does not answer the above question. please add following to the passage:
1053:
936:
if (b and 1) ≠0 c := c + a shift a left by one shift b right by one
882:
I do not recognize your "inversion" example. As for complementing you are describing
555:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
2369:
1547:
The last example, ancient
Egyptian multiplication, is a summation not multiplication
1533:
1145:
But processor designs may allocate faster and/or more execution units to compensate.
887:
383:, where you can join the project and see a list of open tasks. Leave messages at the
1336:
1212:
1362:
http://www.codeproject.com/Articles/13740/The-Beginner-s-Guide-to-Using-Enum-Flags
2285:
You seem to know that the decimal representation is not input, but result only. —
2004:
1285:
The section on bitwise NOT describes two's complement as negating the value and
1133:
lead does not narrow it down to integer instructions, which it probably should.
996:
376:
271:
2042:
I am very reluctant to support real details in this section beyond the link to
1097:
Third bit? That took me a while to comprehend. Well, I would rather count bits
357:
347:
326:
353:
248:
995:
If you want to test bit 3 for example you'll write "if (B AND 8) = 8 then".
597:
2361:
2340:
2319:
2294:
2114:
2063:
2016:
2003:, and the second is an implementation of addition. Please check it out. —
1541:
1521:
1373:
1348:
1273:
1240:
1220:
1200:
1175:
1154:
1110:
1070:
1046:
1027:
1004:
984:
974:
954:
911:
890:
836:
455:
434:
980:
No. (b and 1) is implying a bitwise operation, not a logical operation.
1999:
the article; the first pseudocode sample is in fact an implementation of
1509:
operation that moves any bits to have them act in other bits' positions.
1315:
It would be adding one. But I think in the section you are referring to,
1188:"However, I believe most newer CPUs don't depend on the shift distance."
2120:
2054:
should be mentioned in this section in addition to AND, OR, NOT, XOR. –
1379:
Addition in bit operations and zero-testing, corrected & commented
375:, an attempt to provide a standard approach to writing articles about
1460:# This clears in b the bits set in both a, b (previously saved to c),
1493:# this iteration's b. Loop until no carry occurs (until a is zero).
1469:# thus a xor b adds each bit pair of a, b while discarding carries.
824:). I do not have any information concerning C++ about this subject.
2027:
Besides the already contained errors and missing statements, e.g.
1490:# The saved value is this iteration's carry value, to be added to
2301:
tables for 4 bit integers unreferenced and thus non-communcative
1527:
Shifts considered not "bit-wise" but NOT considered "bitwise"?
673:
Find pictures for the biographies of computer scientists (see
184:
15:
2121:
Isn't the second example for the XOR bitwise operation wrong?
1634:
1483:# This results in the carry bits, which form the carry value.
1466:# To xor is, in fact, the same operation as bit-wise addition
1449:# All these bits would carry if bits were added individually,
1335:
arithmetic value. Perhaps it could do with some clarifying.
1182:
http://www.fredosaurus.com/notes-cpp/expressions/bitops.html
1452:# that is, if the bits in a, b were to be added bit-wise.
2133:
bits may be toggled by a bitwise XOR with a bit pattern
1995:
1364:
I'm not sure how much detail to go into here, though.
160:
2125:
It says "given the bit pattern 0010 (decimal 2) the
822:
http://std.dkuug.dk/JTC1/SC22/WG14/www/docs/n843.htm
789:
http://std.dkuug.dk/JTC1/SC22/WG14/www/docs/n843.htm
467:, a collaborative effort to improve the coverage of
270:, a collaborative effort to improve the coverage of
1435:# Each iteration results in the same sum for a + b,
1054:
http://graphics.stanford.edu/~seander/bithacks.html
965:Isn't "if (b and 1) ≠0" equivalent to "if b ≠0"?
1438:# until a is zero at which point b holds the sum.
579:Computer science articles needing expert attention
1280:
2352:while Converse IMPLY is represented as Then/if.
1226:Need to specify register length for NOT operator
33:for general discussion of the article's subject.
2135:containing 1 in the second and fourth positions
1446:# This separates out all bits set in both a, b.
719:WikiProject Computer science/Unreferenced BLPs
2254:4321 (-th position) 3210 (bit index)
1630:is a summation not multiplication of a and b
1463:# and sets in b all the other bits set in a.
1143:Multiply is inherently more complex than add.
174:
8:
1480:# Multiply the carrying bits' values by two.
930:This algorithm is wrong. Try a = 2, b = 10
636:Computer science articles without infoboxes
574:Computer science articles needing attention
1487:# Save value to add in the next iteration.
1056:
540:Here are some tasks awaiting attention:
514:
429:
321:
216:
2406:High-importance Computer science articles
847:Whats about Inversion and Complementing?
843:Whats about Inversion and Complementing?
1281:Two's complement description incorrect?
431:
323:
218:
188:
481:Knowledge:WikiProject Computer science
2411:WikiProject Computer science articles
484:Template:WikiProject Computer science
7:
1247:What are the bitwise operators in C?
461:This article is within the scope of
264:This article is within the scope of
2282:and this should be made more clear.
207:It is of interest to the following
23:for discussing improvements to the
2391:Mid-importance electronic articles
2105:are already cheating yourselves. –
1407:a left shift c by 1 a = c
1180:Furthermore, the first reference (
655:Timeline of computing 2020–present
14:
2401:C-Class Computer science articles
2381:Mid-priority mathematics articles
2137::" and gives this as an example:
681:Computing articles needing images
392:Knowledge:WikiProject Electronics
284:Knowledge:WikiProject Mathematics
2396:WikiProject Electronics articles
1136:I should appreciate your views.
531:
454:
433:
395:Template:WikiProject Electronics
356:
346:
325:
287:Template:WikiProject Mathematics
251:
241:
220:
189:
45:Click here to start a new topic.
2001:ancient Egyptian multiplication
1255:biwise AND operator in C: &
1033:In further reading, I've found
501:This article has been rated as
412:This article has been rated as
304:This article has been rated as
2046:Main article: Boolean algebra.
1993:You're right. Went ahead and
1:
2115:08:46, 7 September 2021 (UTC)
1551:The last example in the page
1374:02:11, 29 December 2012 (UTC)
1258:bitwise OR operator in C: |
1005:12:10, 26 February 2009 (UTC)
985:20:15, 10 February 2009 (UTC)
975:19:58, 10 February 2009 (UTC)
891:13:09, 15 February 2007 (UTC)
735:Tag all relevant articles in
475:and see a list of open tasks.
278:and see a list of open tasks.
42:Put new text under old text.
2376:C-Class mathematics articles
2362:20:52, 9 February 2024 (UTC)
1542:16:43, 22 January 2014 (UTC)
1274:09:28, 31 January 2012 (UTC)
955:01:18, 6 November 2008 (UTC)
744:WikiProject Computer science
520:WikiProject Computer science
464:WikiProject Computer science
2386:C-Class electronic articles
2064:17:26, 7 October 2020 (UTC)
1522:22:51, 11 August 2013 (UTC)
1155:19:07, 7 October 2023 (UTC)
675:List of computer scientists
50:New to Knowledge? Welcome!
2427:
2295:17:01, 10 April 2022 (UTC)
2209:15:55, 10 April 2022 (UTC)
2017:08:03, 31 March 2014 (UTC)
1349:03:32, 25 March 2012 (UTC)
1309:20:26, 24 March 2012 (UTC)
1201:14:34, 29 March 2011 (UTC)
1111:13:38, 19 March 2010 (UTC)
1047:02:40, 14 March 2010 (UTC)
1028:02:14, 14 March 2010 (UTC)
507:project's importance scale
418:project's importance scale
2341:18:07, 25 June 2022 (UTC)
2320:17:11, 25 June 2022 (UTC)
1241:23:49, 29 June 2011 (UTC)
1221:02:16, 19 July 2010 (UTC)
1116:multiply slower than add?
1037:as a candidate article.
912:13:18, 27 June 2008 (UTC)
837:13:14, 27 June 2008 (UTC)
737:Category:Computer science
513:
500:
487:Computer science articles
449:
411:
341:
303:
236:
215:
80:Be welcoming to newcomers
1638:
1553:
1289:one. Shouldn't this be
1176:19:45, 20 May 2010 (UTC)
1124:and x * 1 = x). This is
1071:00:53, 9 June 2018 (UTC)
855:Complementing 110 -: -->
739:and sub-categories with
369:This article is part of
310:project's priority scale
2069:Is bit shifting a scam?
372:WikiProject Electronics
267:WikiProject Mathematics
1356:Application suggestion
700:Computer science stubs
197:This article is rated
75:avoid personal attacks
923:Application incorrect
865:comment was added by
798:comment was added by
100:Neutral point of view
1485:a := c
851:Inversion 110 -: -->
518:Things you can help
290:mathematics articles
105:No original research
2155:0 (decimal 10) =
1633:Try this code with
1331:actually means the
1013:Optimization/Tricks
933:c := 0 while b ≠0
398:electronic articles
2147:0 (decimal 2) XOR
1433:a != 0
1317:bitwise complement
1099:from right to left
364:Electronics portal
259:Mathematics portal
203:content assessment
86:dispute resolution
47:
2339:
2235:(decimal 5) = 0
2227:(decimal 2) XOR 0
2185:(decimal 5) = 0
2177:(decimal 2) XOR 0
2080:comment added by
1635:golang playground
1299:comment added by
1264:comment added by
1207:power consumption
1168:Eebster the Great
1161:Bitshifting speed
1073:
1061:comment added by
945:comment added by
878:
811:
774:
773:
770:
769:
766:
765:
762:
761:
758:
757:
428:
427:
424:
423:
385:project talk page
320:
319:
316:
315:
183:
182:
66:Assume good faith
43:
25:Bitwise operation
2418:
2333:
2331:
2103:
2093:
2053:
2038:
2033:
1998:
1985:
1982:
1979:
1976:
1973:
1970:
1967:
1964:
1961:
1958:
1955:
1952:
1949:
1946:
1943:
1940:
1937:
1934:
1931:
1928:
1925:
1922:
1919:
1916:
1913:
1910:
1907:
1904:
1901:
1898:
1895:
1892:
1889:
1886:
1883:
1880:
1877:
1874:
1871:
1868:
1865:
1862:
1859:
1856:
1853:
1850:
1847:
1844:
1841:
1838:
1835:
1832:
1829:
1826:
1823:
1820:
1817:
1814:
1811:
1808:
1805:
1802:
1799:
1796:
1793:
1790:
1787:
1784:
1781:
1778:
1775:
1771:
1768:
1765:
1762:
1759:
1756:
1753:
1750:
1747:
1744:
1741:
1738:
1735:
1732:
1729:
1726:
1723:
1720:
1717:
1714:
1711:
1708:
1705:
1702:
1699:
1696:
1693:
1690:
1687:
1684:
1681:
1678:
1675:
1672:
1669:
1666:
1663:
1660:
1657:
1654:
1651:
1648:
1645:
1642:
1626:
1623:
1620:
1617:
1614:
1611:
1608:
1605:
1602:
1599:
1596:
1593:
1590:
1587:
1584:
1581:
1578:
1575:
1572:
1569:
1566:
1563:
1560:
1557:
1505:
1502:
1500:
1426:
1418:
1415:
1413:
1399:a ≠0 c = b
1387:
1311:
1276:
1035:Hacker's Delight
957:
884:Two's complement
860:
793:
782:to right-shift.
748:
742:
617:Computer science
546:Article requests
535:
528:
527:
515:
489:
488:
485:
482:
479:
478:Computer science
469:Computer science
458:
451:
450:
445:
441:Computer science
437:
430:
400:
399:
396:
393:
390:
366:
361:
360:
350:
343:
342:
337:
329:
322:
292:
291:
288:
285:
282:
261:
256:
255:
245:
238:
237:
232:
224:
217:
200:
194:
193:
185:
179:
178:
164:
95:Article policies
16:
2426:
2425:
2421:
2420:
2419:
2417:
2416:
2415:
2366:
2365:
2349:
2327:
2303:
2279:
2244:
2194:
2164:
2123:
2100:172.103.142.216
2097:
2082:172.103.142.216
2075:
2071:
2051:
2037:x ^ 0xFFFF = ~x
2036:
2031:
2025:
2023:Boolean algebra
1994:
1987:
1986:
1983:
1980:
1977:
1974:
1971:
1968:
1965:
1962:
1959:
1956:
1953:
1950:
1947:
1944:
1941:
1938:
1935:
1932:
1929:
1926:
1923:
1920:
1917:
1914:
1911:
1908:
1905:
1902:
1899:
1896:
1893:
1890:
1887:
1884:
1881:
1878:
1875:
1872:
1869:
1866:
1863:
1860:
1857:
1854:
1851:
1848:
1845:
1842:
1839:
1836:
1833:
1830:
1827:
1824:
1821:
1818:
1815:
1812:
1809:
1806:
1803:
1800:
1797:
1794:
1791:
1788:
1785:
1782:
1779:
1776:
1772:
1769:
1766:
1763:
1760:
1757:
1754:
1751:
1748:
1745:
1742:
1739:
1736:
1733:
1730:
1727:
1724:
1721:
1718:
1715:
1712:
1709:
1706:
1703:
1700:
1697:
1694:
1691:
1688:
1685:
1682:
1679:
1676:
1673:
1670:
1667:
1664:
1661:
1658:
1655:
1652:
1649:
1646:
1643:
1640:
1628:
1627:
1624:
1621:
1618:
1615:
1612:
1609:
1606:
1603:
1600:
1597:
1594:
1591:
1588:
1585:
1582:
1579:
1576:
1573:
1570:
1567:
1564:
1561:
1558:
1555:
1549:
1529:
1504:
1501:
1499:
1428:
1425:
1417:
1414:
1412:
1389:
1386:
1381:
1358:
1319:actually means
1294:
1283:
1259:
1249:
1228:
1209:
1163:
1118:
1103:212.114.254.107
1095:
1087:
1079:
1015:
963:
947:137.151.174.176
940:
937:
925:
861:—The preceding
845:
794:—The preceding
779:
777:C/C++ incorrect
754:
751:
746:
740:
728:Project-related
723:
704:
685:
659:
640:
621:
602:
583:
559:
503:High-importance
486:
483:
480:
477:
476:
444:High‑importance
443:
397:
394:
391:
388:
387:
362:
355:
335:
289:
286:
283:
280:
279:
257:
250:
230:
201:on Knowledge's
198:
121:
116:
115:
114:
91:
61:
12:
11:
5:
2424:
2422:
2414:
2413:
2408:
2403:
2398:
2393:
2388:
2383:
2378:
2368:
2367:
2348:
2345:
2344:
2343:
2302:
2299:
2298:
2297:
2283:
2253:
2252:
2251:
2248:
2218:
2217:
2216:
2168:
2163:0 (decimal 8)
2139:
2122:
2119:
2118:
2117:
2070:
2067:
2048:
2047:
2040:
2039:
2034:
2024:
2021:
2020:
2019:
1639:
1554:
1548:
1545:
1528:
1525:
1514:82.113.121.184
1429:
1390:
1380:
1377:
1357:
1354:
1353:
1352:
1323:complement or
1282:
1279:
1278:
1277:
1256:
1248:
1245:
1227:
1224:
1208:
1205:
1204:
1203:
1189:
1162:
1159:
1158:
1157:
1144:
1117:
1114:
1091:
1085:
1078:
1075:
1050:
1049:
1039:70.250.179.253
1020:70.250.179.253
1014:
1011:
1010:
1009:
1008:
1007:
994:
988:
987:
962:
959:
935:
924:
921:
919:
917:
916:
915:
914:
900:
894:
893:
858:
857:
853:
844:
841:
840:
839:
825:
778:
775:
772:
771:
768:
767:
764:
763:
760:
759:
756:
755:
753:
752:
750:
749:
732:
724:
722:
721:
715:
705:
703:
702:
696:
686:
684:
683:
678:
670:
660:
658:
657:
651:
641:
639:
638:
632:
622:
620:
619:
613:
603:
601:
600:
594:
584:
582:
581:
576:
570:
560:
558:
557:
551:
539:
537:
536:
524:
523:
511:
510:
499:
493:
492:
490:
473:the discussion
459:
447:
446:
438:
426:
425:
422:
421:
414:Mid-importance
410:
404:
403:
401:
368:
367:
351:
339:
338:
336:Mid‑importance
330:
318:
317:
314:
313:
302:
296:
295:
293:
276:the discussion
263:
262:
246:
234:
233:
225:
213:
212:
206:
195:
181:
180:
118:
117:
113:
112:
107:
102:
93:
92:
90:
89:
82:
77:
68:
62:
60:
59:
48:
39:
38:
35:
34:
28:
13:
10:
9:
6:
4:
3:
2:
2423:
2412:
2409:
2407:
2404:
2402:
2399:
2397:
2394:
2392:
2389:
2387:
2384:
2382:
2379:
2377:
2374:
2373:
2371:
2364:
2363:
2359:
2355:
2346:
2342:
2337:
2332:
2330:
2329:Novem Linguae
2324:
2323:
2322:
2321:
2317:
2313:
2307:
2300:
2296:
2292:
2288:
2284:
2281:
2280:
2277:
2273:
2269:
2265:
2261:
2257:
2249:
2246:
2245:
2242:
2238:
2234:
2230:
2226:
2222:
2213:
2212:
2211:
2210:
2206:
2202:
2198:
2192:
2188:
2184:
2180:
2176:
2172:
2167:
2162:
2158:
2154:
2150:
2146:
2142:
2138:
2136:
2132:
2128:
2116:
2112:
2108:
2101:
2096:
2095:
2094:
2091:
2087:
2083:
2079:
2068:
2066:
2065:
2061:
2057:
2045:
2044:
2043:
2035:
2030:
2029:
2028:
2022:
2018:
2014:
2010:
2006:
2002:
1997:
1992:
1991:
1990:
1637:
1636:
1631:
1552:
1546:
1544:
1543:
1539:
1535:
1526:
1524:
1523:
1519:
1515:
1510:
1506:
1497:
1494:
1491:
1488:
1484:
1481:
1477:
1473:
1470:
1467:
1464:
1461:
1457:
1453:
1450:
1447:
1443:
1439:
1436:
1432:
1427:
1423:
1419:
1410:
1406:
1402:
1398:
1394:
1388:
1384:
1378:
1376:
1375:
1371:
1367:
1363:
1355:
1350:
1346:
1342:
1338:
1334:
1330:
1326:
1322:
1318:
1314:
1313:
1312:
1310:
1306:
1302:
1301:99.235.242.51
1298:
1292:
1288:
1275:
1271:
1267:
1266:2.145.223.233
1263:
1257:
1254:
1253:
1252:
1246:
1244:
1242:
1238:
1234:
1225:
1223:
1222:
1218:
1214:
1206:
1202:
1198:
1194:
1193:82.150.248.28
1190:
1187:
1186:
1185:
1183:
1178:
1177:
1173:
1169:
1160:
1156:
1152:
1148:
1142:
1141:
1140:
1137:
1134:
1130:
1127:
1121:
1115:
1113:
1112:
1108:
1104:
1100:
1094:
1090:
1084:
1083:
1076:
1074:
1072:
1068:
1064:
1063:108.45.150.80
1060:
1055:
1048:
1044:
1040:
1036:
1032:
1031:
1030:
1029:
1025:
1021:
1012:
1006:
1002:
998:
992:
991:
990:
989:
986:
983:
979:
978:
977:
976:
972:
968:
960:
958:
956:
952:
948:
944:
934:
931:
928:
922:
920:
913:
909:
905:
901:
898:
897:
896:
895:
892:
889:
885:
881:
880:
879:
876:
872:
868:
867:88.72.207.149
864:
854:
850:
849:
848:
842:
838:
834:
830:
826:
823:
819:
814:
813:
812:
809:
805:
801:
797:
791:
790:
786:
783:
776:
745:
738:
734:
733:
731:
729:
725:
720:
717:
716:
714:
712:
711:
706:
701:
698:
697:
695:
693:
692:
687:
682:
679:
676:
672:
671:
669:
667:
666:
661:
656:
653:
652:
650:
648:
647:
642:
637:
634:
633:
631:
629:
628:
623:
618:
615:
614:
612:
610:
609:
604:
599:
596:
595:
593:
591:
590:
585:
580:
577:
575:
572:
571:
569:
567:
566:
561:
556:
553:
552:
550:
548:
547:
542:
541:
538:
534:
530:
529:
526:
525:
521:
517:
516:
512:
508:
504:
498:
495:
494:
491:
474:
470:
466:
465:
460:
457:
453:
452:
448:
442:
439:
436:
432:
419:
415:
409:
406:
405:
402:
386:
382:
378:
374:
373:
365:
359:
354:
352:
349:
345:
344:
340:
334:
331:
328:
324:
311:
307:
301:
298:
297:
294:
277:
273:
269:
268:
260:
254:
249:
247:
244:
240:
239:
235:
229:
226:
223:
219:
214:
210:
204:
196:
192:
187:
186:
177:
173:
170:
167:
163:
159:
155:
152:
149:
146:
143:
140:
137:
134:
131:
127:
124:
123:Find sources:
120:
119:
111:
110:Verifiability
108:
106:
103:
101:
98:
97:
96:
87:
83:
81:
78:
76:
72:
69:
67:
64:
63:
57:
53:
52:Learn to edit
49:
46:
41:
40:
37:
36:
32:
26:
22:
18:
17:
2350:
2328:
2308:
2304:
2275:
2271:
2267:
2263:
2259:
2255:
2243:(decimal 7)
2240:
2236:
2232:
2228:
2224:
2220:
2215:your example
2199:
2195:
2193:(decimal 7)
2190:
2186:
2182:
2178:
2174:
2170:
2165:
2160:
2156:
2152:
2148:
2144:
2140:
2134:
2130:
2126:
2124:
2076:— Preceding
2072:
2049:
2041:
2026:
1988:
1632:
1629:
1550:
1530:
1511:
1507:
1503:
1495:
1492:
1489:
1486:
1482:
1479:
1475:
1471:
1468:
1465:
1462:
1459:
1455:
1451:
1448:
1445:
1441:
1437:
1434:
1430:
1424:
1420:
1416:
1408:
1404:
1403:a b = b
1400:
1396:
1392:
1385:
1382:
1366:174.6.72.195
1359:
1332:
1328:
1324:
1320:
1316:
1295:— Preceding
1290:
1286:
1284:
1260:— Preceding
1250:
1229:
1210:
1179:
1164:
1138:
1135:
1131:
1125:
1122:
1119:
1098:
1096:
1093:
1088:
1081:
1080:
1077:Bit-counting
1057:— Preceding
1051:
1016:
964:
938:
932:
929:
926:
918:
859:
846:
817:
800:150.169.8.72
792:
787:
784:
780:
727:
726:
710:Unreferenced
708:
707:
689:
688:
663:
662:
644:
643:
625:
624:
606:
605:
587:
586:
563:
562:
544:
543:
502:
462:
413:
381:project page
370:
306:Mid-priority
305:
265:
231:Mid‑priority
209:WikiProjects
171:
165:
157:
150:
144:
138:
132:
122:
94:
19:This is the
2354:Iarmethodil
2312:Abaczkowski
2052:&,|,~,^
1287:subtracting
967:Robogymnast
961:Pseudo-code
941:—Preceding
389:Electronics
377:electronics
333:Electronics
281:Mathematics
272:mathematics
228:Mathematics
148:free images
31:not a forum
2370:Categories
2287:Nomen4Omen
2201:Douglasdcc
2107:Nomen4Omen
2056:Nomen4Omen
1472:left shift
939:return c
2032:x ^ x = 0
1996:corrected
1458:a
1444:a
1089:AND 0010
982:Oli Filth
598:Computing
88:if needed
71:Be polite
21:talk page
2090:contribs
2078:unsigned
2013:contribs
1885:<<
1758:<<
1534:Bcjordan
1345:contribs
1333:negative
1297:unsigned
1262:unsigned
1233:Skytopia
1059:unsigned
943:unsigned
888:Cburnett
875:contribs
863:unsigned
808:contribs
796:unsigned
646:Maintain
589:Copyedit
56:get help
29:This is
27:article.
1960:Println
1930:Println
1641:package
1454:b := b
1440:c := b
1337:Vadmium
1329:inverse
1213:Rtdrury
1147:Musaran
927:Hello,
904:Acetate
829:Acetate
627:Infobox
565:Cleanup
505:on the
416:on the
308:on the
199:C-class
154:WPÂ refs
142:scholar
2270:0 =
2262:0 XOR
2131:fourth
2127:second
2005:Dsimic
1903:return
1783:return
1647:import
1622:return
1496:return
1409:return
1391:c = b
1327:, and
1293:one?
1291:adding
1129:GPU).
1126:hugely
1092:= 0010
997:SvenPB
608:Expand
205:scale.
126:Google
1855:&
1774:: -->
1773:: -->
1719:&
1650:"fmt"
1601:shift
1556:while
1431:while
1397:while
1321:ones’
1086:0011
1052:also
818:right
691:Stubs
665:Photo
522:with:
169:JSTOR
130:books
84:Seek
2358:talk
2336:talk
2316:talk
2291:talk
2205:talk
2129:and
2111:talk
2086:talk
2060:talk
2009:talk
1915:main
1912:func
1792:func
1653:func
1644:main
1598:left
1538:talk
1518:talk
1478:1
1370:talk
1341:talk
1305:talk
1270:talk
1237:talk
1217:talk
1197:talk
1172:talk
1151:talk
1107:talk
1067:talk
1043:talk
1024:talk
1001:talk
971:talk
951:talk
908:talk
871:talk
833:talk
804:talk
497:High
162:FENS
136:news
73:and
1966:eq2
1954:fmt
1936:eq1
1924:fmt
1831:for
1828:int
1822:var
1816:int
1810:int
1795:eq2
1695:for
1677:int
1671:int
1656:eq1
1592:xor
1577:and
1456:xor
1442:and
1405:xor
1401:and
1393:and
1325:not
1139:S.
856:001
852:011
408:Mid
300:Mid
176:TWL
2372::
2360:)
2318:)
2293:)
2278:0
2207:)
2113:)
2092:)
2088:•
2062:)
2015:)
2011:|
1981:))
1951:))
1918:()
1837:!=
1740:+=
1728:!=
1710:if
1701:!=
1607:by
1540:)
1520:)
1498:b
1476:by
1474:c
1411:b
1395:a
1372:)
1347:)
1343:,
1307:)
1272:)
1243:.
1239:)
1231:--
1219:)
1199:)
1174:)
1153:)
1109:)
1069:)
1045:)
1026:)
1003:)
973:)
953:)
910:)
902:--
886:.
877:).
873:•
835:)
827:--
810:).
806:•
747:}}
741:{{
156:)
54:;
2356:(
2338:)
2334:(
2314:(
2289:(
2276:0
2274:0
2272:1
2268:1
2266:0
2264:1
2260:1
2258:0
2256:0
2241:1
2239:1
2237:1
2233:1
2231:0
2229:1
2225:0
2223:1
2221:0
2219:0
2203:(
2191:1
2189:1
2187:1
2183:1
2181:0
2179:1
2175:0
2173:1
2171:0
2169:0
2161:0
2159:0
2157:1
2153:1
2151:0
2149:1
2145:1
2143:0
2141:0
2109:(
2102::
2098:@
2084:(
2058:(
2007:(
1984:}
1978:3
1975:,
1972:2
1969:(
1963:(
1957:.
1948:3
1945:,
1942:2
1939:(
1933:(
1927:.
1921:{
1909:}
1906:b
1900:}
1897:c
1894:=
1891:a
1888:1
1882:c
1879:=
1876:c
1873:a
1870:^
1867:b
1864:=
1861:b
1858:a
1852:b
1849:=
1846:c
1843:{
1840:0
1834:a
1825:c
1819:{
1813:)
1807:b
1804:,
1801:a
1798:(
1789:}
1786:c
1780:}
1777:1
1770:b
1767:=
1764:b
1761:1
1755:a
1752:=
1749:a
1746:}
1743:a
1737:c
1734:{
1731:0
1725:)
1722:1
1716:b
1713:(
1707:{
1704:0
1698:b
1692:0
1689:=
1686::
1683:c
1680:{
1674:)
1668:b
1665:,
1662:a
1659:(
1625:b
1619:c
1616:=
1613:a
1610:1
1604:c
1595:a
1589:b
1586:=
1583:b
1580:a
1574:b
1571:=
1568:c
1565:0
1562:â‰
1559:a
1536:(
1516:(
1368:(
1351:.
1339:(
1303:(
1268:(
1235:(
1215:(
1195:(
1170:(
1149:(
1105:(
1065:(
1041:(
1022:(
999:(
969:(
949:(
906:(
869:(
831:(
802:(
730::
713::
694::
677:)
668::
649::
630::
611::
592::
568::
549::
509:.
420:.
312:.
211::
172:·
166:·
158:·
151:·
145:·
139:·
133:·
128:(
58:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.