+
+U8 swf_isShapeTag(TAG*tag)
+{
+ if(tag->id == ST_DEFINESHAPE ||
+ tag->id == ST_DEFINESHAPE2 ||
+ tag->id == ST_DEFINESHAPE3)
+ return 1;
+ return 0;
+}
+
+U8 swf_isImageTag(TAG*tag)
+{
+ if(tag->id == ST_DEFINEBITSJPEG ||
+ tag->id == ST_DEFINEBITSJPEG2 ||
+ tag->id == ST_DEFINEBITSJPEG3 ||
+ tag->id == ST_DEFINEBITSLOSSLESS ||
+ tag->id == ST_DEFINEBITSLOSSLESS2)
+ return 1;
+ return 0;
+}
+
+TAG* swf_Concatenate (TAG*list1,TAG*list2)
+{
+ TAG*tag=0,*lasttag=0;
+ char bitmap[65536];
+ char depthmap[65536];
+ SWF swf1,swf2;
+ memset(bitmap, 0, sizeof(bitmap));
+ memset(depthmap, 0, sizeof(depthmap));
+ memset(&swf1, 0, sizeof(swf1));
+ memset(&swf2, 0, sizeof(swf2));
+
+ swf1.firstTag = list1;
+ swf_FoldAll(&swf1);
+ swf2.firstTag = list2;
+ swf_FoldAll(&swf2);
+
+ tag = list1;
+ while(tag) {
+ if(!swf_isDefiningTag(tag)) {
+ int id = swf_GetDefineID(tag);
+ bitmap[id] = 1;
+ }
+ if(tag->id == ST_PLACEOBJECT ||
+ tag->id == ST_PLACEOBJECT2) {
+ int depth = swf_GetDepth(tag);
+ depthmap[depth] = 1;
+ }
+ if(tag->id == ST_REMOVEOBJECT ||
+ tag->id == ST_REMOVEOBJECT2) {
+ int depth = swf_GetDepth(tag);
+ depthmap[depth] = 0;
+ }
+ tag = tag->next;
+ lasttag = tag;
+ }
+ swf_Relocate(&swf2, bitmap);
+ swf_RelocateDepth(&swf2, depthmap);
+ lasttag->next = swf2.firstTag;
+ swf2.firstTag->prev = lasttag;
+
+ return swf1.firstTag;
+}
+
+static int tagHash(TAG*tag)
+{
+ int t, h=0;
+ unsigned int a = 0x6b973e5a;
+ /* start at pos 2, as 0 and 1 are the id */
+ for(t=2;t<tag->len;t++) {
+ unsigned int b = a;
+ a >>= 8;
+ a += tag->data[t]*0xefbc35a5*b*(t+1);
+ }
+ return a&0x7fffffff; //always return unsigned
+}
+
+void swf_Optimize(SWF*swf)
+{
+ const int hash_size = 131072;
+ char* dontremap = malloc(sizeof(char)*65536);
+ U16* remap = malloc(sizeof(U16)*65536);
+ TAG* id2tag = malloc(sizeof(TAG*)*65536);
+ TAG** hashmap = malloc(sizeof(TAG*)*hash_size);
+ TAG* tag;
+ memset(dontremap, 0, sizeof(char)*65536);
+ memset(hashmap, 0, sizeof(TAG*)*hash_size);
+ memset(id2tag, 0, sizeof(TAG*)*65536);
+ int t;
+ for(t=0;t<65536;t++) {
+ remap[t] = t;
+ }
+
+ swf_FoldAll(swf);
+
+ tag = swf->firstTag;
+ while(tag) {
+ /* make sure we don't remap to this tag,
+ as it might have different "helper tags"
+ FIXME: a better way would be to compare
+ the helper tags, too.
+ */
+ if(swf_isPseudoDefiningTag(tag)) {
+ //dontremap[swf_GetDefineID(tag)] = 1; //FIXME
+ }
+ tag=tag->next;
+ }
+ tag = swf->firstTag;
+ while(tag) {
+ int doremap=1;
+
+ TAG*next = tag->next;
+
+ if(swf_isDefiningTag(tag)) {
+ TAG*tag2;
+ int id = swf_GetDefineID(tag);
+ int hash = tagHash(tag);
+ int match=0;
+ if(!dontremap[id])
+ while((tag2 = hashmap[hash%hash_size])) {
+ if(tag2 != (TAG*)(-1) && tag->len == tag2->len) {
+ int t;
+ /* start at pos 2, as 0 and 1 are the id */
+ for(t=2;t<tag->len;t++) {
+ if(tag->data[t] != tag2->data[t])
+ break;
+ }
+ if(t == tag->len) {
+ match=1;
+ }
+ }
+ if(match) {
+ /* we found two identical tags- remap one
+ of them */
+ remap[id] = swf_GetDefineID(tag2);
+ break;
+ }
+ hash++;
+ }
+ if(!match) {
+ while(hashmap[hash%hash_size]) hash++;
+ hashmap[hash%hash_size] = tag;
+ } else {
+ swf_DeleteTag(tag);
+ if(tag == swf->firstTag)
+ swf->firstTag = next;
+ doremap = 0;
+ }
+ } else if(swf_isPseudoDefiningTag(tag)) {
+ int id = swf_GetDefineID(tag);
+ if(remap[id]!=id) {
+ /* if this tag was remapped, we don't
+ need the helper tag anymore. Discard
+ it. */
+ swf_DeleteTag(tag);
+ if(tag == swf->firstTag)
+ swf->firstTag = next;
+ doremap = 0;
+ }
+ }
+
+ if(doremap)
+ {
+ int num = swf_GetNumUsedIDs(tag);
+ int*positions = malloc(sizeof(int)*num);
+ int t;
+ swf_GetUsedIDs(tag, positions);
+ for(t=0;t<num;t++) {
+ int id = GET16(&tag->data[positions[t]]);
+ id = remap[id];
+ PUT16(&tag->data[positions[t]], id);
+ }
+ free(positions);
+ tag = tag->next;
+ }
+
+ tag = next;
+ }
+ free(dontremap);
+ free(remap);
+ free(id2tag);
+ free(hashmap);
+}