Rules FAQ Members List Search Register Login

 Raised This Month: \$44 Target: \$400 11%

Author Message
ot_207
Veteran Member
Join Date: Jan 2008
Location: Romania The Love Country
 04-19-2009 , 05:20   [INFO] Bitsums and Operators #1 About: This tutorial is meant for beginner scripters from amxx. This will teach you on how to use bitsum operators and show some advantages over boolean storage arrays! What is a bitsum? A bitsum is based on the way memory works. If we think, the memory chip containes cells (bits) that can hold 2 infos: 1 and 0. To store a number in one byte (byte = 8 bits) here is how to do it: "8" (normal number) = "00001000" (memory number [1 byte]) How does a bitsum work? Well the idea is that bitsums allow to control the position that we want to set it to 1. And we can check wether that position has 1 or 0. What operators do I have, and what do they mean? I will give an example for each operator: PHP Code: ``` Operator: | first_byte = "10010001" second_byte = "01010001" first_byte | second_byte = "11010001"  ``` So basically this operator works like the logical one || but it does the operation on each bit! Code: ```| 1 0 1 1 1 0 1 0``` PHP Code: ``` Operator: & first_byte = "10010001" second_byte = "01010001" first_byte & second_byte = "0001001"  ``` So basically this operator works like the logical one && but it does the operation on each bit! Code: ```& 1 0 1 1 0 0 0 0``` PHP Code: ``` Operator: ^ (Exclusive OR) first_byte = "10010001" second_byte = "01010001" first_byte ^ second_byte = "1100000"  ``` So basically this operator works like the logical one ^^ but it does the operation on each bit! Code: ```^ 1 0 1 0 1 0 1 0``` PHP Code: ``` Operator: ~ (Complement applies on only one number!) first_byte = "10010001" ~first_byte = "01101110"  ``` So basically this operator negates every bit! So 0 becomes 1 and 1 becomes 0. Code: ```~1 = 0 ~0 = 1``` How do normal numbers work? They are stored in the normal cells by base. So they are converted from base 10 from base 2. In this case number 9 for example becomse: "00001001". To comvert that number from the cells back to 9 we need to multiply each position with 2 and a power of it! 2^2 = power(2,2) = 4 00001001: 1*(2^0) + 0*(2^1) + 0*(2^2) + 1*(2^3) + 0*(2^4) + 0*(2^5) + 0*(2^6) + 0*(2^7) = 1 + 8 = 9 How can I easily create a bitsum? Well you need 2 operators: << and >>, or if you don't want to use those operators you can easily create one by using elements that represent powers of 2. Example: PHP Code: ``` Bitsum "00001111" = 8 | 4 | 2 | 1  ``` The 2 operators have a special meaning! "<< x" means that a position of a number is moved by x points to left! Example: PHP Code: ``` "00001100" << 1 = "00011000"  ``` When we convert this to normal number we can see that the normal number was multiplied by 2. So if we have (1<<3) it would be like 2^3 * 1 The >> operator does the same thing like << but moves x points to right! When using integer variables the numbers disappear. PHP Code: ``` "00000111" >> 3 = "00000000"  ``` So using those 2 operators to create a bitsum we have this: PHP Code: ``` Bitsum "00001111" = (1<<3 | 1<<2 | 1<<1 | 1<<0)  ``` How can I use this in my scripts? Well it can be used for insance instead of boolean arrays. So instead of having this: PHP Code: ``` new bool:is_alive[33]  ``` We have: PHP Code: ``` new bitsum_is_alive  ``` So less memory usage! Instead of PHP Code: ``` if (is_alive[id]) { }  ``` We have: PHP Code: ``` if (bistum_is_alive & (1<
Empowers
BANNED
Join Date: Feb 2009
Location: Ukraine
04-19-2009 , 09:04   Re: [INFO] Bitsums and Operators
#2

Wow thx for Great TUT!
Quote:
 Originally Posted by ot_207 So less memory usage!
Profiled:

Code:
```date: Sun Apr 19 15:20:28 2009 map: de_dust
type |                             name |      calls | time / min / max
-------------------------------------------------------------------
n |                   register_clcmd |          2 | 0.000019 / 0.000004 / 0.000015
p |                       array_test |         10 | 0.064196 / 0.006202 / 0.006642
p |                      bitsum_test |         10 | 0.029594 / 0.002811 / 0.003570
p |                      plugin_init |          1 | 0.000002 / 0.000002 / 0.000002
0 natives, 0 public callbacks, 3 function calls were not executed.```

Tested on this code:
PHP Code:
``` #include <amxmodx> new array[33] new bitsum public plugin_init()  {     array[32] = false              bitsum &=  ~(1<<32)           register_clcmd("array","array_test")     register_clcmd("bitsum","bitsum_test") } public bitsum_test() {     for(new i;i<=1_000_000;i++)         if(bitsum & (1<<32))             continue; } public array_test() {     for(new i;i<=1_000_000;i++)         if(array[32])             continue; }  ```

Now I'm thinking should I swap arrays with bitsums in my plugins code. It would use less memory, but it will be harder to understand the code.

Last edited by Empowers; 04-19-2009 at 12:00.
ot_207
Veteran Member
Join Date: Jan 2008
Location: Romania The Love Country
 04-19-2009 , 09:52   Re: [INFO] Bitsums and Operators #3 Thanks for profiling this and for having the patience to read it . Indeed it will be harder to understand the code but you can also do some stocks that will make it easier to read . __________________ My approved plug-ins | Good for newbies! | Problems? Back, will come around when I have time. Last edited by ot_207; 04-19-2009 at 09:55.
Empowers
BANNED
Join Date: Feb 2009
Location: Ukraine
04-19-2009 , 11:59   Re: [INFO] Bitsums and Operators
#4

Quote:
 Originally Posted by ot_207 you can also do some stocks that will make it easier to read .
Wow! Thats interesting.
Can you give an example of such a stock?
ot_207
Veteran Member
Join Date: Jan 2008
Location: Romania The Love Country
 04-19-2009 , 12:17   Re: [INFO] Bitsums and Operators #5 Example: PHP Code: ``` stock is_user_alive(id) {       return (bistum_is_alive & (1<
Arkshine
AMX Mod X Plugin Approver
Join Date: Oct 2005
 04-19-2009 , 12:21   Re: [INFO] Bitsums and Operators #6 Macro is more appropriate here. Also you can do something that to return 0 or 1. Code: `#define is_user_alive(%1) !!(bistum_is_alive & (1 << %1)) `
Veteran Member
Join Date: Dec 2008
Location: Portugal
04-19-2009 , 13:10   Re: [INFO] Bitsums and Operators
#7

Quote:
 Originally Posted by Empowers Wow thx for Great TUT! Profiled: Code: ``` Code: date: Sun Apr 19 15:20:28 2009 map: de_dust type | name | calls | time / min / max ------------------------------------------------------------------- n | register_clcmd | 2 | 0.000019 / 0.000004 / 0.000015 p | array_test | 10 | 0.064196 / 0.006202 / 0.006642 p | bitsum_test | 10 | 0.029594 / 0.002811 / 0.003570 p | plugin_init | 1 | 0.000002 / 0.000002 / 0.000002 0 natives, 0 public callbacks, 3 function calls were not executed. Tested on this code: PHP Code: ``` #include new array[33]new bitsumpublic plugin_init() {    array[32] = false            bitsum &=  ~(1<<32)         register_clcmd("array","array_test")    register_clcmd("bitsum","bitsum_test")}public bitsum_test(){    for(new i;i<=1_000_000;i++)        if(bitsum & (1<<32))            continue;}public array_test(){    for(new i;i<=1_000_000;i++)        if(array[32])            continue;}  ``` Now I'm thinking should I swap arrays with bitsums in my plugins code. It would use less memory, but it will be harder to understand the code.```
That profile is wrong.
PHP Code:
``` #include <amxmodx>new array[3]new bitsumpublic Index(n){    return array[n]}public Bit(n){    return (bitsum & (1<<n))}public plugin_cfg(){    array[1] = true    bitsum   = (1 << 1)         for(new i;i<10000;i++)    {        Bit(1)        Index(1);        Bit(2);        Index(2);    }        server_cmd("quit");}  ```
HTML Code:
```date: Sun Apr 19 08:56:46 2009 map: de_dust2
type |                             name |      calls | time / min / max
-------------------------------------------------------------------
n |                       server_cmd |          1 | 0.000013 / 0.000013 / 0.000013
p |                       plugin_cfg |          1 | 0.088612 / 0.088612 / 0.088612
f |                              Bit |      20000 | 0.043302 / 0.000001 / 0.000040
f |                            Index |      20000 | 0.043490 / 0.000001 / 0.000104
0 natives, 2 public callbacks, 1 function calls were not executed.

date: Sun Apr 19 08:57:13 2009 map: de_dust2
type |                             name |      calls | time / min / max
-------------------------------------------------------------------
n |                       server_cmd |          1 | 0.000012 / 0.000012 / 0.000012
p |                       plugin_cfg |          1 | 0.094011 / 0.094011 / 0.094011
f |                              Bit |      20000 | 0.045281 / 0.000001 / 0.000012
f |                            Index |      20000 | 0.046318 / 0.000001 / 0.000488
0 natives, 2 public callbacks, 1 function calls were not executed.

date: Sun Apr 19 08:57:20 2009 map: de_dust2
type |                             name |      calls | time / min / max
-------------------------------------------------------------------
n |                       server_cmd |          1 | 0.000016 / 0.000016 / 0.000016
p |                       plugin_cfg |          1 | 0.092532 / 0.092532 / 0.092532
f |                              Bit |      20000 | 0.044500 / 0.000001 / 0.000023
f |                            Index |      20000 | 0.044818 / 0.000001 / 0.000137
0 natives, 2 public callbacks, 1 function calls were not executed.

date: Sun Apr 19 08:57:28 2009 map: de_dust2
type |                             name |      calls | time / min / max
-------------------------------------------------------------------
n |                       server_cmd |          1 | 0.000014 / 0.000014 / 0.000014
p |                       plugin_cfg |          1 | 0.095900 / 0.095900 / 0.095900
f |                              Bit |      20000 | 0.045795 / 0.000001 / 0.000194
f |                            Index |      20000 | 0.045659 / 0.000001 / 0.000117
0 natives, 2 public callbacks, 1 function calls were not executed.```
Bitsums can't be used to replace is_user_alive like you have it, because 1<<32 is out of the bits that a cell can hold.
__________________
Empowers
BANNED
Join Date: Feb 2009
Location: Ukraine
 04-19-2009 , 13:23   Re: [INFO] Bitsums and Operators #8 I don't know why it's wron.. I profiled your code here is the result: Code: ```date: Sun Apr 19 19:21:59 2009 map: de_dust type | name | calls | time / min / max ------------------------------------------------------------------- n | server_cmd | 1 | 0.000005 / 0.000005 / 0.000005 p | plugin_cfg | 1 | 0.011147 / 0.011147 / 0.011147 f | Index | 20000 | 0.006789 / 0.000000 / 0.000292 f | Bit | 20000 | 0.005406 / 0.000000 / 0.000011 0 natives, 2 public callbacks, 1 function calls were not executed.```
Veteran Member
Join Date: Dec 2008
Location: Portugal
04-19-2009 , 13:28   Re: [INFO] Bitsums and Operators
#9

Quote:
 Originally Posted by Empowers I don't know why it's wron.. I profiled your code here is the result: Code: ```date: Sun Apr 19 19:21:59 2009 map: de_dust type | name | calls | time / min / max ------------------------------------------------------------------- n | server_cmd | 1 | 0.000005 / 0.000005 / 0.000005 p | plugin_cfg | 1 | 0.011147 / 0.011147 / 0.011147 f | Index | 20000 | 0.006789 / 0.000000 / 0.000292 f | Bit | 20000 | 0.005406 / 0.000000 / 0.000011 0 natives, 2 public callbacks, 1 function calls were not executed.```
Your it's wrong because you are doing a continue instead of let the looping run. So you are calling 10 times the command and just giving 10 comparisons.
__________________
ot_207
Veteran Member
Join Date: Jan 2008
Location: Romania The Love Country
 04-19-2009 , 13:51   Re: [INFO] Bitsums and Operators #10 Anyway it is not that different when it comes to cpu power usage. It helps when we talk about memory usage. __________________ My approved plug-ins | Good for newbies! | Problems? Back, will come around when I have time.

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Server Discussion     Source Servers (SRCDS)     HL1 Servers (HLDS) AMX Mod X     News     Bug Reports     General     Off-Topic     Plugins         Suggestions / Requests         Approved Plugins         New Plugin Submissions         Unapproved/Old Plugins         Translation Request         High-Traffic Plugins             GunGame             UAIO (Ultimate All-In-One Plugin)             xREDIRECT             CSDM             AMX Super             RuneMod             Zombie Plague Mod             SuperHero Mod                 News                 Tech Support                 Scripting Help                 Off-Topic / General Chat                 Heroes                     Suggestions / Requests                     Approved Heroes                     New Submissions                     Unapproved/Old Heroes                         Module Heroes                     SuperHero Mod Stats - By 123                 (OLD) Bug Reports     Scripting         Scripting Help         Code Snippets/Tutorials         Module Coding     Donor Access SourceMod     News     General     Plugins         Plugins         Unapproved Plugins         Plugin/Gameplay Ideas and Requests         High-Traffic Plugins             SourceMod Anti-Cheat             Zombie:Reloaded             SourceBans / SourceBans++             VSH / Freak Fortress             Store             SM_Hosties             HLstatsX:CE     Scripting     Extensions     Snippets and Tutorials     Donor Access     Metamod: Source         Metamod:Source Plugins         Metamod:Source Questions         Coding MM:S Plugins & SM Extensions Hosted Stuff     Asherkin's Plugins         TFDodgeball         TF2Items         SteamTools     Bail's Plugins         CSDM         CS:S DM Off-Topic & Trash     Off-Topic     Trash

All times are GMT -4. The time now is 11:00.

 DMCA - Archive - Top