PHPC-314: Parse fieldPaths element of the typemap into a tree

Author: derickr

php_bson.h

@@ -46,23 +46,35 @@ typedef enum {
 	PHONGO_FIELD_PATH_ITEM_DOCUMENT
 } php_phongo_bson_field_path_item_types;
 
+typedef struct {
+	char**                                 elements;
+	php_phongo_bson_field_path_item_types* element_types;
+	size_t                                 allocated;
+	size_t                                 size;
+	size_t                                 ref_count;
+	bool                                   free_elements;
+} php_phongo_field_path;
+
+typedef struct _php_phongo_field_path_map_element {
+	php_phongo_field_path*        entry;
+	php_phongo_bson_typemap_types node_type;
+	zend_class_entry*             node_ce;
+} php_phongo_field_path_map_element;
+
 typedef struct {
 	php_phongo_bson_typemap_types document_type;
 	zend_class_entry*             document;
 	php_phongo_bson_typemap_types array_type;
 	zend_class_entry*             array;
 	php_phongo_bson_typemap_types root_type;
 	zend_class_entry*             root;
+	struct {
+		php_phongo_field_path_map_element** map;
+		size_t                              allocated;
+		size_t                              size;
+	} field_paths;
 } php_phongo_bson_typemap;
 
-typedef struct {
-	const char**                           elements;
-	php_phongo_bson_field_path_item_types* element_types;
-	size_t                                 allocated_levels;
-	size_t                                 current_level;
-	size_t                                 ref_count;
-} php_phongo_field_path;
-
 typedef struct {
 	ZVAL_RETVAL_TYPE        zchild;
 	php_phongo_bson_typemap map;
@@ -94,8 +106,9 @@ bool php_phongo_bson_typemap_to_state(zval* typemap, php_phongo_bson_typemap* ma
 void php_phongo_bson_state_ctor(php_phongo_bson_state* state);
 void php_phongo_bson_state_dtor(php_phongo_bson_state* state);
 void php_phongo_bson_state_copy_ctor(php_phongo_bson_state* dst, php_phongo_bson_state* src);
+void php_phongo_bson_typemap_dtor(php_phongo_bson_typemap* map);
 
-php_phongo_field_path* php_phongo_field_path_alloc(void);
+php_phongo_field_path* php_phongo_field_path_alloc(bool free_elements);
 void                   php_phongo_field_path_free(php_phongo_field_path* field_path);
 void                   php_phongo_field_path_write_item_at_current_level(php_phongo_field_path* field_path, const char* element);
 void                   php_phongo_field_path_write_type_at_current_level(php_phongo_field_path* field_path, php_phongo_bson_field_path_item_types element_type);

src/MongoDB/Cursor.c

@@ -225,6 +225,8 @@ static PHP_METHOD(Cursor, setTypeMap)
 		restore_current_element = true;
 	}
 
+	php_phongo_bson_typemap_dtor(&intern->visitor_data.map);
+
 	intern->visitor_data = state;
 
 	/* If the cursor has a current element, we just freed it and should restore
@@ -398,6 +400,8 @@ static void php_phongo_cursor_free_object(phongo_free_object_arg* object TSRMLS_
 		zval_ptr_dtor(&intern->session);
 	}
 
+	php_phongo_bson_typemap_dtor(&intern->visitor_data.map);
+
 	php_phongo_cursor_free_current(intern);
 
 #if PHP_VERSION_ID < 70000

src/bson-encode.c

@@ -366,9 +366,9 @@ static void php_phongo_bson_append(bson_t* bson, php_phongo_field_path* field_pa
 
 				bson_append_array_begin(bson, key, key_len, &child);
 				php_phongo_field_path_write_type_at_current_level(field_path, PHONGO_FIELD_PATH_ITEM_ARRAY);
-				field_path->current_level++;
+				field_path->size++;
 				php_phongo_zval_to_bson_internal(entry, field_path, flags, &child, NULL TSRMLS_CC);
-				field_path->current_level--;
+				field_path->size--;
 				bson_append_array_end(bson, &child);
 
 				if (tmp_ht && ZEND_HASH_APPLY_PROTECTION(tmp_ht)) {
@@ -393,9 +393,9 @@ static void php_phongo_bson_append(bson_t* bson, php_phongo_field_path* field_pa
 			}
 
 			php_phongo_field_path_write_type_at_current_level(field_path, PHONGO_FIELD_PATH_ITEM_DOCUMENT);
-			field_path->current_level++;
+			field_path->size++;
 			php_phongo_bson_append_object(bson, field_path, flags, key, key_len, entry TSRMLS_CC);
-			field_path->current_level--;
+			field_path->size--;
 
 			if (tmp_ht && ZEND_HASH_APPLY_PROTECTION(tmp_ht)) {
 				ZEND_HASH_DEC_APPLY_COUNT(tmp_ht);
@@ -650,7 +650,7 @@ static void php_phongo_zval_to_bson_internal(zval* data, php_phongo_field_path*
  * will be used. */
 void php_phongo_zval_to_bson(zval* data, php_phongo_bson_flags_t flags, bson_t* bson, bson_t** bson_out TSRMLS_DC) /* {{{ */
 {
-	php_phongo_field_path* field_path = php_phongo_field_path_alloc();
+	php_phongo_field_path* field_path = php_phongo_field_path_alloc(false);
 
 	php_phongo_zval_to_bson_internal(data, field_path, flags, bson, bson_out TSRMLS_CC);