/* cairo - a vector graphics library with display and print output

 *

 * Copyright © 2009 Chris Wilson

 *

 * This library is free software; you can redistribute it and/or

 * modify it either under the terms of the GNU Lesser General Public

 * License version 2.1 as published by the Free Software Foundation

 * (the "LGPL") or, at your option, under the terms of the Mozilla

 * Public License Version 1.1 (the "MPL"). If you do not alter this

 * notice, a recipient may use your version of this file under either

 * the MPL or the LGPL.

 *

 * You should have received a copy of the LGPL along with this library

 * in the file COPYING-LGPL-2.1; if not, write to the Free Software

 * Foundation, Inc., 51 Franklin Street, Suite 500, Boston, MA 02110-1335, USA

 * You should have received a copy of the MPL along with this library

 * in the file COPYING-MPL-1.1

 *

 * The contents of this file are subject to the Mozilla Public License

 * Version 1.1 (the "License"); you may not use this file except in

 * compliance with the License. You may obtain a copy of the License at

 * http://www.mozilla.org/MPL/

 *

 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY

 * OF ANY KIND, either express or implied. See the LGPL or the MPL for

 * the specific language governing rights and limitations.

 *

 * The Original Code is the cairo graphics library.

 *

 * The Initial Developer of the Original Code is University of Southern

 * California.

 *

 * Contributor(s):

 *  Chris Wilson <chris@chris-wilson.co.uk>

 */

#ifndef CAIRO_FREED_POOL_H

#define CAIRO_FREED_POOL_H

#include "cairoint.h"

#include "cairo-atomic-private.h"

CAIRO_BEGIN_DECLS

#define DISABLE_FREED_POOLS 0

#if HAS_ATOMIC_OPS && ! DISABLE_FREED_POOLS

/* Keep a stash of recently freed clip_paths, since we need to

 * reallocate them frequently.

 */

#define MAX_FREED_POOL_SIZE 16

typedef struct {

    void *pool[MAX_FREED_POOL_SIZE];

    cairo_atomic_int_t top;

} freed_pool_t;

static cairo_always_inline void *

_atomic_fetch (void **slot)

{

    void *ptr;

    do {

        ptr = _cairo_atomic_ptr_get (slot);

    } while (! _cairo_atomic_ptr_cmpxchg (slot, ptr, NULL));

    return ptr;

}

cairo-pattern.c:_atomic_fetch

Line

Count

Source

59

3.44M

{

60

3.44M

    void *ptr;

61

62

3.44M

    do {

63

3.44M

        ptr = _cairo_atomic_ptr_get (slot);

64

3.44M

    } while (! _cairo_atomic_ptr_cmpxchg (slot, ptr, NULL));

65

66

3.44M

    return ptr;

67

3.44M

}

Unexecuted instantiation: cairo-clip-boxes.c:_atomic_fetch

cairo-clip.c:_atomic_fetch

Line

Count

Source

59

1.60M

{

60

1.60M

    void *ptr;

61

62

1.60M

    do {

63

1.60M

        ptr = _cairo_atomic_ptr_get (slot);

64

1.60M

    } while (! _cairo_atomic_ptr_cmpxchg (slot, ptr, NULL));

65

66

1.60M

    return ptr;

67

1.60M

}

cairo-default-context.c:_atomic_fetch

Line

Count

Source

59

8.13M

{

60

8.13M

    void *ptr;

61

62

8.13M

    do {

63

8.13M

        ptr = _cairo_atomic_ptr_get (slot);

64

8.13M

    } while (! _cairo_atomic_ptr_cmpxchg (slot, ptr, NULL));

65

66

8.13M

    return ptr;

67

8.13M

}

cairo-freed-pool.c:_atomic_fetch

Line

Count

Source

59

1.37k

{

60

1.37k

    void *ptr;

61

62

1.37k

    do {

63

1.37k

        ptr = _cairo_atomic_ptr_get (slot);

64

1.37k

    } while (! _cairo_atomic_ptr_cmpxchg (slot, ptr, NULL));

65

66

1.37k

    return ptr;

67

1.37k

}

Unexecuted instantiation: cairo-clip-polygon.c:_atomic_fetch

Unexecuted instantiation: cairo-clip-region.c:_atomic_fetch

Unexecuted instantiation: cairo-clip-surface.c:_atomic_fetch

static cairo_always_inline cairo_bool_t

_atomic_store (void **slot, void *ptr)

{

    return _cairo_atomic_ptr_cmpxchg (slot, NULL, ptr);

}

cairo-pattern.c:_atomic_store

Line

Count

Source

71

3.44M

{

72

3.44M

    return _cairo_atomic_ptr_cmpxchg (slot, NULL, ptr);

73

3.44M

}

Unexecuted instantiation: cairo-clip-boxes.c:_atomic_store

cairo-clip.c:_atomic_store

Line

Count

Source

71

1.60M

{

72

1.60M

    return _cairo_atomic_ptr_cmpxchg (slot, NULL, ptr);

73

1.60M

}

cairo-default-context.c:_atomic_store

Line

Count

Source

71

8.13M

{

72

8.13M

    return _cairo_atomic_ptr_cmpxchg (slot, NULL, ptr);

73

8.13M

}

Unexecuted instantiation: cairo-freed-pool.c:_atomic_store

Unexecuted instantiation: cairo-clip-polygon.c:_atomic_store

Unexecuted instantiation: cairo-clip-region.c:_atomic_store

Unexecuted instantiation: cairo-clip-surface.c:_atomic_store

cairo_private void *

_freed_pool_get_search (freed_pool_t *pool);

static inline void *

_freed_pool_get (freed_pool_t *pool)

{

    void *ptr;

    int i;

    i = _cairo_atomic_int_get_relaxed (&pool->top) - 1;

    if (i < 0)

  i = 0;

    ptr = _atomic_fetch (&pool->pool[i]);

    if (likely (ptr != NULL)) {

  _cairo_atomic_int_set_relaxed (&pool->top, i);

  return ptr;

    }

    /* either empty or contended */

    return _freed_pool_get_search (pool);

}

cairo-pattern.c:_freed_pool_get

Line

Count

Source

80

3.44M

{

81

3.44M

    void *ptr;

82

3.44M

    int i;

83

84

3.44M

    i = _cairo_atomic_int_get_relaxed (&pool->top) - 1;

85

3.44M

    if (i < 0)

86

10

  i = 0;

87

88

3.44M

    ptr = _atomic_fetch (&pool->pool[i]);

89

3.44M

    if (likely (ptr != NULL)) {

90

3.44M

  _cairo_atomic_int_set_relaxed (&pool->top, i);

91

3.44M

  return ptr;

92

3.44M

    }

93

94

    /* either empty or contended */

95

10

    return _freed_pool_get_search (pool);

96

3.44M

}

Unexecuted instantiation: cairo-clip-boxes.c:_freed_pool_get

cairo-clip.c:_freed_pool_get

Line

Count

Source

80

1.60M

{

81

1.60M

    void *ptr;

82

1.60M

    int i;

83

84

1.60M

    i = _cairo_atomic_int_get_relaxed (&pool->top) - 1;

85

1.60M

    if (i < 0)

86

11

  i = 0;

87

88

1.60M

    ptr = _atomic_fetch (&pool->pool[i]);

89

1.60M

    if (likely (ptr != NULL)) {

90

1.60M

  _cairo_atomic_int_set_relaxed (&pool->top, i);

91

1.60M

  return ptr;

92

1.60M

    }

93

94

    /* either empty or contended */

95

11

    return _freed_pool_get_search (pool);

96

1.60M

}

cairo-default-context.c:_freed_pool_get

Line

Count

Source

80

8.13M

{

81

8.13M

    void *ptr;

82

8.13M

    int i;

83

84

8.13M

    i = _cairo_atomic_int_get_relaxed (&pool->top) - 1;

85

8.13M

    if (i < 0)

86

65

  i = 0;

87

88

8.13M

    ptr = _atomic_fetch (&pool->pool[i]);

89

8.13M

    if (likely (ptr != NULL)) {

90

8.13M

  _cairo_atomic_int_set_relaxed (&pool->top, i);

91

8.13M

  return ptr;

92

8.13M

    }

93

94

    /* either empty or contended */

95

65

    return _freed_pool_get_search (pool);

96

8.13M

}

Unexecuted instantiation: cairo-freed-pool.c:_freed_pool_get

Unexecuted instantiation: cairo-clip-polygon.c:_freed_pool_get

Unexecuted instantiation: cairo-clip-region.c:_freed_pool_get

Unexecuted instantiation: cairo-clip-surface.c:_freed_pool_get

cairo_private void

_freed_pool_put_search (freed_pool_t *pool, void *ptr);

static inline void

_freed_pool_put (freed_pool_t *pool, void *ptr)

{

    int i;

    i = _cairo_atomic_int_get_relaxed (&pool->top);

    if (likely (i < ARRAY_LENGTH (pool->pool) &&

    _atomic_store (&pool->pool[i], ptr)))

    {

  _cairo_atomic_int_set_relaxed (&pool->top, i + 1);

  return;

    }

    /* either full or contended */

    _freed_pool_put_search (pool, ptr);

}

cairo-pattern.c:_freed_pool_put

Line

Count

Source

103

3.44M

{

104

3.44M

    int i;

105

106

3.44M

    i = _cairo_atomic_int_get_relaxed (&pool->top);

107

3.44M

    if (likely (i < ARRAY_LENGTH (pool->pool) &&

108

3.44M

    _atomic_store (&pool->pool[i], ptr)))

109

3.44M

    {

110

3.44M

  _cairo_atomic_int_set_relaxed (&pool->top, i + 1);

111

3.44M

  return;

112

3.44M

    }

113

114

    /* either full or contended */

115

0

    _freed_pool_put_search (pool, ptr);

116

0

}

Unexecuted instantiation: cairo-clip-boxes.c:_freed_pool_put

cairo-clip.c:_freed_pool_put

Line

Count

Source

103

1.60M

{

104

1.60M

    int i;

105

106

1.60M

    i = _cairo_atomic_int_get_relaxed (&pool->top);

107

1.60M

    if (likely (i < ARRAY_LENGTH (pool->pool) &&

108

1.60M

    _atomic_store (&pool->pool[i], ptr)))

109

1.60M

    {

110

1.60M

  _cairo_atomic_int_set_relaxed (&pool->top, i + 1);

111

1.60M

  return;

112

1.60M

    }

113

114

    /* either full or contended */

115

0

    _freed_pool_put_search (pool, ptr);

116

0

}

cairo-default-context.c:_freed_pool_put

Line

Count

Source

103

8.13M

{

104

8.13M

    int i;

105

106

8.13M

    i = _cairo_atomic_int_get_relaxed (&pool->top);

107

8.13M

    if (likely (i < ARRAY_LENGTH (pool->pool) &&

108

8.13M

    _atomic_store (&pool->pool[i], ptr)))

109

8.13M

    {

110

8.13M

  _cairo_atomic_int_set_relaxed (&pool->top, i + 1);

111

8.13M

  return;

112

8.13M

    }

113

114

    /* either full or contended */

115

0

    _freed_pool_put_search (pool, ptr);

116

0

}

Unexecuted instantiation: cairo-freed-pool.c:_freed_pool_put

Unexecuted instantiation: cairo-clip-polygon.c:_freed_pool_put

Unexecuted instantiation: cairo-clip-region.c:_freed_pool_put

Unexecuted instantiation: cairo-clip-surface.c:_freed_pool_put

cairo_private void

_freed_pool_reset (freed_pool_t *pool);

#define HAS_FREED_POOL 1

#else

/* A warning about an unused freed-pool in a build without atomics

 * enabled usually indicates a missing _freed_pool_reset() in the

 * static reset function */

typedef int freed_pool_t;

#define _freed_pool_get(pool) NULL

#define _freed_pool_put(pool, ptr) free(ptr)

#define _freed_pool_reset(ptr)

#endif

CAIRO_END_DECLS

#endif /* CAIRO_FREED_POOL_PRIVATE_H */