Skip to main content
Aclaración sobre strlen( other )
Origen Enlace
Trauma
  • 26.9k
  • 5
  • 42
  • 68

Si observamos el código de ejemplo:

string &operator=( const char *other ) {
 size_t other_size = strlen( other );
 . . .

Lo primero que hacemos es obtener el tamaño de la nueva cadena. Ese es el punto critico, ineludible. Tenemos que saber el tamaño si o si. Esa llamada a strlen( other ) es la culpable de que clear() sea mucho más rápida.

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() casi siempre será más rápida, porque se ahorra comprobar tamaños. Puede haber casos en los que asignar una cadena vacía sea igual de rápido que clear(), pero serán contados y altamente dependientes del compilador y la implementación.

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() casi siempre será más rápida, porque se ahorra comprobar tamaños. Puede haber casos en los que asignar una cadena vacía sea igual de rápido que clear(), pero serán contados y altamente dependientes del compilador y la implementación.

Si observamos el código de ejemplo:

string &operator=( const char *other ) {
 size_t other_size = strlen( other );
 . . .

Lo primero que hacemos es obtener el tamaño de la nueva cadena. Ese es el punto critico, ineludible. Tenemos que saber el tamaño si o si. Esa llamada a strlen( other ) es la culpable de que clear() sea mucho más rápida.

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() casi siempre será más rápida, porque se ahorra comprobar tamaños. Puede haber casos en los que asignar una cadena vacía sea igual de rápido que clear(), pero serán contados y altamente dependientes del compilador y la implementación.

se añadieron 2058 caracteres en el cuerpo
Origen Enlace
Trauma
  • 26.9k
  • 5
  • 42
  • 68
class string {
private:
 char *buffer;
 size_t alloc; // Tamaño del buffer.
 size_t length; // Longitud real de la cadena.

public:
 string &operator=( const char *other ) {
  size_t other_size = strlen( other ); // Tamaño de la cadena a asignar.
  if( other_size <= ( alloc - 1 ) ) { // Utilizamos un byte para el 0 al final.
   // La nueva cadena cabe dentro del buffer.
   if( other_size != 0 ) // la nueva cadena no está vacía.
    memcpy( alloc, other, other_size + 1); // La copiamos, incluido el 0 final.
   length = other_size; // Nueva longitud de la cadena.
   return *this;
  }
  /*
   ... Resto de la implementación ...
  */
 }
 inline void clear( ) {
  length = 0;
  *buffer = 0; // un 0 al final, por si acaso.
 }

 /*
  ... Resto de métodos ...
 */
};

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() casi siempre será más rápida, porque se ahorra comprobar tamaños. Puede haber casos en los que asignar una cadena vacía sea igual de rápido que clear(), pero serán contados y altamente dependientes del compilador y la implementación.

class string {
private:
 char *buffer;
 size_t alloc; // Tamaño del buffer.
 size_t length; // Longitud real de la cadena.

public:
 string &operator=( const char *other ) {
  size_t other_size = strlen( other );
  if( other_size <= alloc ) {
   if( other_size != 0 )
    memcpy( alloc, other, other_size );
   length = other_size;
   return *this;
  }
  /*
   ... Resto de la implementación ...
  */
 }
 inline void clear( ) {
  length = 0;
  *buffer = 0; // un 0 al final, por si acaso.
 }

 /*
  ... Resto de métodos ...
 */
};

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() siempre será más rápida, porque se ahorra comprobar tamaños.

class string {
private:
 char *buffer;
 size_t alloc; // Tamaño del buffer.
 size_t length; // Longitud real de la cadena.

public:
 string &operator=( const char *other ) {
  size_t other_size = strlen( other ); // Tamaño de la cadena a asignar.
  if( other_size <= ( alloc - 1 ) ) { // Utilizamos un byte para el 0 al final.
   // La nueva cadena cabe dentro del buffer.
   if( other_size != 0 ) // la nueva cadena no está vacía.
    memcpy( alloc, other, other_size + 1); // La copiamos, incluido el 0 final.
   length = other_size; // Nueva longitud de la cadena.
   return *this;
  }
  /*
   ... Resto de la implementación ...
  */
 }
 inline void clear( ) {
  length = 0;
  *buffer = 0; // un 0 al final, por si acaso.
 }

 /*
  ... Resto de métodos ...
 */
};

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() casi siempre será más rápida, porque se ahorra comprobar tamaños. Puede haber casos en los que asignar una cadena vacía sea igual de rápido que clear(), pero serán contados y altamente dependientes del compilador y la implementación.

se añadieron 2058 caracteres en el cuerpo
Origen Enlace
Trauma
  • 26.9k
  • 5
  • 42
  • 68

EDITO

Una implementación típica, incompleta y sin plantillas, solo como ejemplo didáctico, sin ser exhaustiva:

class string {
private:
 char *buffer;
 size_t alloc; // Tamaño del buffer.
 size_t length; // Longitud real de la cadena.

public:
 string &operator=( const char *other ) {
  size_t other_size = strlen( other );
  if( other_size <= alloc ) {
   if( other_size != 0 )
    memcpy( alloc, other, other_size );
   length = other_size;
   return *this;
  }
  /*
   ... Resto de la implementación ...
  */
 }
 inline void clear( ) {
  length = 0;
  *buffer = 0; // un 0 al final, por si acaso.
 }

 /*
  ... Resto de métodos ...
 */
};

Se cumple a rajatabla el standard:

  • El tiempo de ejecución de operator=() es lineal (depende de la longitud de la cadena other).
  • El tiempo de ejecución de clear() es siempre el mismo. En el standard, se especifican comportamientos de máxima duración, es decir, clear() cumple con el standard, puesto que lo mejora.

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() siempre será más rápida, porque se ahorra comprobar tamaños.

Especulando un poco, y entrando en masturbaciones mentales, el único caso que se me ocurre en el que ambas sean equiparables en velocidad, es que el compilador tenga optimizaciones concretas para el caso de cadenas vacías, y la implementación de string las conozca y sea capaz de utilizarlas (un tipo propio, similar a nullptr, para indicar un puntero a una cadena vacía). Y no será aplicable en todos los casos.

Resumiendo, y como dije antes, es mejor llamar a funciones específicas que utilizar mecanismos genéricos.

EDITO

Una implementación típica, incompleta y sin plantillas, solo como ejemplo didáctico, sin ser exhaustiva:

class string {
private:
 char *buffer;
 size_t alloc; // Tamaño del buffer.
 size_t length; // Longitud real de la cadena.

public:
 string &operator=( const char *other ) {
  size_t other_size = strlen( other );
  if( other_size <= alloc ) {
   if( other_size != 0 )
    memcpy( alloc, other, other_size );
   length = other_size;
   return *this;
  }
  /*
   ... Resto de la implementación ...
  */
 }
 inline void clear( ) {
  length = 0;
  *buffer = 0; // un 0 al final, por si acaso.
 }

 /*
  ... Resto de métodos ...
 */
};

Se cumple a rajatabla el standard:

  • El tiempo de ejecución de operator=() es lineal (depende de la longitud de la cadena other).
  • El tiempo de ejecución de clear() es siempre el mismo. En el standard, se especifican comportamientos de máxima duración, es decir, clear() cumple con el standard, puesto que lo mejora.

Aún obviando el tiempo de colocar y sacar elementos de la pila, la función clear() es mucho mas rápida que + operator=(). Es más, aún teniendo en cuenta prácticamente cualquier optimización posible (colocar cadenas pequeñas in-place dentro del puntero para ahorrarnos gestión de memória, ...), la función clear() siempre será más rápida, porque se ahorra comprobar tamaños.

Especulando un poco, y entrando en masturbaciones mentales, el único caso que se me ocurre en el que ambas sean equiparables en velocidad, es que el compilador tenga optimizaciones concretas para el caso de cadenas vacías, y la implementación de string las conozca y sea capaz de utilizarlas (un tipo propio, similar a nullptr, para indicar un puntero a una cadena vacía). Y no será aplicable en todos los casos.

Resumiendo, y como dije antes, es mejor llamar a funciones específicas que utilizar mecanismos genéricos.

se eliminaron 12 caracteres en el cuerpo
Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75
Loading
meroja de formato, extender un poco el desarrollo
Origen Enlace
Trauma
  • 26.9k
  • 5
  • 42
  • 68
Loading
meroja de formato, extender un poco el desarrollo
Origen Enlace
Trauma
  • 26.9k
  • 5
  • 42
  • 68
Loading
Origen Enlace
Trauma
  • 26.9k
  • 5
  • 42
  • 68
Loading