Learning redis source code [dynamic string]

Introduction

Because there is no string type in Standard C, Redis implements its own string sds.

Source File

Sds. h sds. c

Analyze Data Structure

// Sds type typedef char * sds; // sdshdr structure struct sdshdr {// The length occupied by the buf int len; // The remaining available length of the buf int free; // char buf [];};

Features

The following operations are supported:

New, dump, cat, cpy, printf, trim, range, tolower/toupper, cmp, split, fromlonglong, and hex conversion.

TIPS:

• Sds is like memory management, but it is a management character, and its length and free space need to be saved.
• Use pre-allocated space to expand sds
• Support automatic Scaling