* Get the length of the variable length data */

* Is the data inlined into this classes storage space, or must it be accessed * through an indirection/pointer? */

Returns the path split into a list by the separator. Args: path: An absolute or relative path (e.g. '/a/b/c/' or '../a') Returns: A list

If input points to ) or } or ] or >, finds the position that opens it. If lines[linenum][pos] points to a ')' or '}' or ']' or '>', finds the lin

File base name - text after the final slash, before the final period.

* @return true if the directory can be shrunk */

Checks for a C-style cast by looking for the pattern. Args: filename: The name of the current file. clean_lines: A CleansedLines instance c

* @brief Removes all elements from the skip list. * * Note: You might want to use the provided `Drop` helper function. */

Comparison Methods

* Note: This is a no-op for now without a more complex data structure to * track deallocated pages. */

Find the position just after the end of current parenthesized expression. Args: line: a CleansedLines line. startpos: start searching at th

@brief returns the size of disk space in use */

@return Projection expressions */

Return the number of leading spaces in line. Args: line: A string to check. Returns: An integer count of leading spaces, possibly zero.

* Helper methods to get/set max size (capacity) of the page */

Get the root of the trie, should only be used in test cases.

* Get all of the indexes for the table identified by `table_name`. * @param table_name The name of the table for which indexes should be retrieved

@return The identifier of the table into which tuples are inserted */

* SEARCH *****************************************************************************/ * @brief Return the only value that associated with input key

* Get the bucket index that the key is hashed to * * @param hash the hash of the key * @return bucket index current key is hashed to */

* @brief Gets the current node height. */

* Increment the global depth of the directory */

Get class info on the top of the stack. Returns: A _ClassInfo object if we are inside a class, or None otherwise.

* INSERTION *****************************************************************************/ * @brief Insert constant key & value pair into b+ tree *

Returns true if the given line is blank. We consider a line to be blank if the line is empty or consists of only white spaces. Args: line:

@brief Returns a reference to the key stored in the node. */

These keys will not be present

These keys will be deleted and inserted again

These keys will be deleted and inserted again

* REMOVE *****************************************************************************/ * @brief Delete key & value pair associated with input key *

Replaces instances of pattern in a string with a replacement. The compiled regex is kept in a cache shared by Match and Search. Args: patter

Check if we have seen the opening brace for the innermost block. Returns: True if we have seen the opening brace, False if the innermost

Splits the file into the directory, basename, and extension. For 'chrome/browser/browser.cc', Split() would return ('chrome/browser', 'browse

@return the string representation of the plan node and its children */

The caller should update commit ts before removing the txn from the watermark so that we can track watermark * correctly. */

Restores filters previously backed up.

Adds more filters to the existing list of error-message filters.

* INDEX ITERATOR *****************************************************************************/ * @brief Input parameter is void, find the leftmost l

Transform a Postgres statement into a single SQL statement. */

Check the page and verify the data inside

* @brief Create a Promise object. If you want to implement your own version of promise, you can change this function * so that our test cases can u

Get the current transaction. */

@brief draw the B+ tree */

Enable managed txn mode on this BusTub instance, allowing statements like `BEGIN`. */

Find position at the matching start of current expression. This is almost the reverse of FindEndOfExpressionInLine, but note that the input posit

@brief Stop-the-world garbage collection. Will be called only when all transactions are not accessing the table * heap. */

* Returns a specific column from the schema. * @param col_idx index of requested column * @return requested column */

* Get the directory page id at an index * * @param directory_idx index in the directory page id array * @return directory page_id at index */

* @param key the key to be hashed * @return the hashed value */

Returns the CPP variable that should be used as a header guard. Args: filename: The name of a C++ header file. Returns: The CPP variable

@return the number of bytes used by one tuple */

@return The index key attributes */

Determines the width of the line in column positions. Args: line: A string, which may be a Unicode string. Returns: The width of the lin

@brief returns the log file name */

@return The N (limit) */

@return the number of disk writes */