[Tutorial] Packed strings in PAWN - Printable Version

+- SA-MP Forums Archive (https://sampforum.blast.hk)
+-- Forum: SA-MP Scripting and Plugins (https://sampforum.blast.hk/forumdisplay.php?fid=8)
+--- Forum: Scripting Help (https://sampforum.blast.hk/forumdisplay.php?fid=12)
+---- Forum: Tutorials (https://sampforum.blast.hk/forumdisplay.php?fid=70)
+---- Thread: [Tutorial] Packed strings in PAWN (/showthread.php?tid=480529)

---

Packed strings in PAWN - Emmet_ - 11.12.2013

Packed strings in PAWN

Introduction
Packed strings have been a feature in SA-MP and PAWN since the beginning. However, many people are unaware of packed strings and the memory reduction! This tutorial will teach you the basics of packed strings, and how to manipulate them accordingly.

What is a packed string?
A packed string is an array that stores data in each byte, rather than each cell, opposed to regular arrays. Packed strings are stored in Little Endian (meaning, lower byte first) and can only hold ASCII characters from 0 to 255, and anything exceeding those numbers will just wrap around.

Picture this code:

'a' is stored in cell 0, 'b' is stored in cell 1, and so on. A cell is basically 4 bytes, so if we do the math, that string above is approximately 20 bytes in size, so each character is stored in a 4 byte set.

However, with this code:

'a' is stored in byte 0, 'b' is stored in byte 1, and so on. Basically, that string above is only 8 bytes in size and contains only 2 cells!

You're probably wondering why that string isn't 5 bytes. Using "char" automatically rounds the number to the next nearest multiple of 4 (for example, 1 turns into 4, 3 turns into 4, 5 turns into 8, 23 turns into 24, and so on).

So you're saving 3-4 times the memory with packed strings!

Areas of use
You might think that packed arrays are useless. If so, then you're wrong. There are many uses for packed arrays, and not just for memory reduction!

• Sparse arrays
  
  Firstly, read my tutorial on sparse arrays here:
  
  https://sampforum.blast.hk/showthread.php?tid=480439
  
  Sparse arrays are simply arrays that have most of it's data empty very often. However, you can simply save some memory by using packed arrays!
  
  
  pawn Код:

  #define MAX_ITEMS (64)
  
  // 8,192 cells = 32,768 bytes!
  new gData[MAX_ITEMS][128];
  
  // 2,048 bytes = 8,192 cells!
  new gData[MAX_ITEMS][128 char];

  
  
• Infrequently used strings
  
  Very often, you'll find yourself saving strings into memory and infrequently using them (e.g. rarely using them). Packed arrays are a great use for these type of arrays.
  
  
• Mass data storage
  
  Going back to the "sparse arrays" section above, if you have mass data storage then it's best to use packed strings.
  
  
• Memory reduction!
  
  Packed arrays save you 4 times less the memory, so why store data which is 4 times more memory consuming, when you can use packed arrays?
  

Unsupported in SA-MP
Packed strings are fluently supported in pure PAWN. However, most of the SA-MP natives do NOT support packed strings, such as format, GetPlayerName, etc.

If you plan on using packed strings, you have to rely on "strpack" and "strunpack" and the other string functions, which you can find in string.inc.

• Formatting strings
  
  The format and printf functions don't support packed strings, so you'll have to use strpack:
  
  
  pawn Код:

  new
      string[128 char];
  
  strpack(string, "Hello world!");

  You can also do this:
  
  
  pawn Код:

  new 
      string[128 char],
      temp[128]
  ;
  
  strpack(string, "Emmet");
  strunpack(temp, string);
  
  format(temp, sizeof(temp), "%s likes to eat %s.", temp, "Big Macs");
  strpack(string, temp);

  But that's a very messy way to do it. I'm writing a library that has integrated format support.
  
  Edit: As of December 14, 2013, you can now use format with packed strings, using my library!
  
  https://sampforum.blast.hk/showthread.php?tid=481257
  
  
• Functions that ARE supported
  
  All of the string functions in string.inc support both packed and unpacked arrays.
  
  The fread and valstr function also accepts an optional "pack" parameter for support with packed arrays, so there's no need to worry whether they will work with them or not.
  

Accessing the data
Unpacked arrays in PAWN store data in each cell. Packed arrays in PAWN store data in each byte, which means that you can't use square brackets, like you do with unpacked arrays, to access and obtain data inside packed arrays.

Also, to set a packed string, you have to place an exclamation mark before the string, to denote that it's a packed input.

Conclusion
There is more information on packed strings in the PAWN language guide - you can get it here:

https://sampforum.blast.hk/showthread.php?tid=289258

You can also read the "String Manipulation" guide, which covers most information about packed strings:

http://www.compuphase.com/pawn/String_Manipulation.pdf

Anyways, I hope you learned something new today (and if you didn't, go sit in the corner and think about what you've done). Thanks for reading!

---

Re: Packed strings in PAWN - Hansrutger - 11.12.2013

Nice way to save some space, will come back into the future when I will need to save more memory. :P


Edit: Hello future me!

---

Re: Packed strings in PAWN - Emmet_ - 11.12.2013

Woops, hahahaha, let me change that :D.

---

Re: Packed strings in PAWN - Emmet_ - 11.12.2013

Yeah, thanks for clearing that up! I edited the post with the new information.

I agree, it's nice to see others utilizing packed strings as well, but there are others that don't and should use it where appropriate, like for example they still use the standardized 2 dimension arrays for mass data storage.

---

Re: Packed strings in PAWN - Emmet_ - 11.12.2013

Thanks, just fixed that. I keep forgetting that using "char" with any number that's not a multiple of 4 will simply round up to the nearest multiple of 4! I should probably note that in the first post.

---

AW: Packed strings in PAWN - BigETI - 12.12.2013

It does not only benefit for strings, it also benefits plain data aswell. It allows you to have easier bytewise access to a larger memory field.

instead of

---

Re: Packed strings in PAWN - Emmet_ - 12.12.2013

Yeah, thanks for the reminder! Although this is merely a tutorial on strings, I'll add it for the sake of completing the tutorial (after all, it's still in the same category).

I just noticed that rBits and y_bit use cell shifting and packed arrays too. Awesome!

---

Respuesta: Packed strings in PAWN - Swedky - 17.12.2013

Oh Emmet _, thank you very much.

I did not like to translate from English the Spanish, and to translate other things since this translator is a garbage, but it was worth a sorrow reading everything.

You gave to me a great push to optimize my GM, thousands of graces my shaggy friend .

---

Re: Packed strings in PAWN - Konstantinos - 24.12.2013

I do use packed strings and I had to reset the string for something I was making. I tried to use EOS ('\0') but it seems that it doesn't make the packed string NULL.

I run this code (here: http://slice-vps.nl:7070/#):
The output was:
I then used:
And the output was:
It is NULL like I wanted to but is it the correct way of resseting a packed string?

---

Re: Packed strings in PAWN - newbienoob - 24.12.2013

So... I can do something like this?

---