/usr/share/doc/libbobcat3-dev/man/fswap.3.html is in libbobcat-dev 3.19.01-1ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 | <html><head>
<title>FBB::fswap</title>
<link rev="made" href="mailto:Frank B. Brokken: f.b.brokken@rug.nl">
</head>
<body text="#27408B" bgcolor="#FFFAF0">
<hr>
<h1>FBB::fswap</h1>
<h2>libbobcat-dev_3.19.01-x.tar.gz</h2>
<h2>2005-2013</h2>
<html><head>
<link rev="made" href="mailto:Frank B. Brokken: f.b.brokken@rug.nl">
</head>
<body text="#27408B" bgcolor="#FFFAF0">
<hr>
<h1></h1>
<html><head>
<title>FBB::fswap(3bobcat)</title>
<link rev="made" href="mailto:Frank B. Brokken: f.b.brokken@rug.nl">
</head>
<body text="#27408B" bgcolor="#FFFAF0">
<hr>
<h1>FBB::fswap(3bobcat)</h1>
<h2>libbobcat-dev_3.19.01-x.tar.gz Fast swap function</h2>
<h2>2005-2013</h2>
<p>
<h2>NAME</h2>FBB::fswap - generic template fast swap function
<p>
<h2>SYNOPSIS</h2>
<strong>#include <bobcat/fswap></strong><br>
<p>
<h2>DESCRIPTION</h2>
The information stored in objects frequently needs to be swapped. A
well-known example is the swapping operation required when implementing an
overloaded assignment operator. For example, the generic form of the operator
assignment operator is:
<pre>
Class &operator=(Class const &other)
{
Class tmp(other);
swap(tmp);
return *this;
}
</pre>
The swap functionality merely swaps the contents of the current object and
another object. The standard <em>std::swap</em> function calls the class's
<em>operator=</em> function to swap objects. Newer implementations might use
move-operations to increase the speed of the swaping operation, but in both
cases some form of the assignment operator must be available. Swapping,
however, might be possible when assignemnt isn't. Classes having reference
data members usually don't offer assignment operators but swapping might be a
well-defined operation.
<p>
It is well known that objects can be installed in a block of memory using
<em>placement new</em>, using a block of memory the size of the object to construct
the object it. This is the foundation of the template function <em>FBB::fswap</em>
(fast swap). This swap function merely uses the memory occupied by objects to
implement the swapping operation and it may therefore be used with classes
having const data members, reference data members, ponters to allocated memory
etc, etc. The function simply uses a spare block of memory the size of the
object to be swapped. It then uses <strong>memcpy</strong>(3) to swap the information
contained in the two objects, using the spare block of memory as a
placeholder.
<p>
The function uses partial specializations to optimize the swapping
operation for objects of sizes 1, 2, 4 or 8 bytes. It uses <strong>memcpy</strong>(3) for
objects of other sizes.
<p>
<h2>NAMESPACE</h2>
<strong>FBB</strong><br>
All constructors, members, operators and manipulators, mentioned in this
man-page, are defined in the namespace <strong>FBB</strong>.
<p>
<h2>INHERITS FROM</h2>
-
<p>
<h2>SWAP FUNCTION</h2>
<p>
<ul>
<li> <strong>fswap(Type &lhs, Type &rhs)</strong>:<br>
This template function swaps the contents of the two objects. It can
be used with classes having const data members, reference members, pointer
members or standard value-typed data members.
</ul>
<p>
<h2>EXAMPLE</h2>
<pre>
#include <iostream>
#include "../fswap"
class Demo
{
std::ostream &d_out;
size_t d_value;
public:
Demo(std::ostream &out = std::cerr, size_t value = 0)
:
d_out(out),
d_value(value)
{}
void show(char const *msg)
{
d_out << msg << ". Value: " << d_value << '\n';
}
};
using namespace std;
int main()
{
Demo d1;
Demo d2(cout, 12);
FBB::fswap(d1, d2);
d1.show("This is d1"); // to cerr: 12
d2.show("This is d2"); // to cout: 0
}
</pre>
<p>
<h2>FILES</h2>
<em>bobcat/fswap</em> - defines the class interface
<p>
<h2>SEE ALSO</h2>
<strong>bobcat</strong>(7), <strong>memcpy</strong>(3)
<p>
<h2>BUGS</h2>
The <em>fswap</em> function should not be applied mechanically to swap objects
of classes having pointer data members defining, e.g., a linked list. Consider
a list of four objects like:
<pre>
A -> B -> C -> D
</pre>
fast-swapping B and C would result in the following corrupted list:
<pre>
+------+
| |
A -> C -+ +-> B -+ +-> D
| |
+-------------+
</pre>
However, classes implementing a data structure like a linked-list might
still benefit from fast swapping operations: by implementing their own swap
member they could first use fast swapping to swap the objects, followed by
another fast swap to unswap their `next' pointers.
<p>
The <em>fswap</em> function should also not be used for objects defining
(back-)pointers to their own data. Consider the following objects using
pointers to data and (back-)pointers to the original objects:
<pre>
Before fswapping:
A B
+--------+ +-----------+ +--------+ +-----------+
| | | | | | | |
+--> *Aimp------> *A (back)--+ +--> *Bimp------> *B (back)--+
| | | | | | | | | | | |
+--**Aimp | +-----------+ | +--**Bimp | +-----------+ |
+--------+ <---------------+ +--------+ <---------------+
After fswapping:
+-------------------------------+
+--|-------------------------------|-+
+-------------|--|-----------------+ | |
| A | v | B | v
| +--------+ | +-----------+ | +--------+ | +-----------+
| | | | | | | | | | | |
+-----> *Bimp---+ | *A (back)--+ +---> *Aimp---+ | *B (back)--+
| | | | | | | | | | | |
| +---**Bimp | +-----------+ | +---**Aimp | +-----------+ |
| +--------+ <---------------+ | +--------+ <---------------+
+------------------------------------+
</pre>
After the swap <em>**Bimp</em> should point to <em>Bimp</em>'s address (now at A),
but in fact it points to <em>Aimp</em>'s address (now at B). Likewise, the back
pointers still point at their original objects rather than at their swapped
objects.
<p>
All <em>stream</em> classes define such pointers and can therefore not be swapped
using <em>fswap</em>.
<p>
The bottom line being that <em>fswap</em> should only be used for self-defined
classes for which it can be proven that fast-swapping does not corrupt the
values of its pointer data.
<p>
<h2>DISTRIBUTION FILES</h2>
<ul>
<li> <em>bobcat_3.19.01-x.dsc</em>: detached signature;
<li> <em>bobcat_3.19.01-x.tar.gz</em>: source archive;
<li> <em>bobcat_3.19.01-x_i386.changes</em>: change log;
<li> <em>libbobcat1_3.19.01-x_*.deb</em>: debian package holding the
libraries;
<li> <em>libbobcat1-dev_3.19.01-x_*.deb</em>: debian package holding the
libraries, headers and manual pages;
<li> <em>http://sourceforge.net/projects/bobcat</em>: public archive location;
</ul>
<p>
<h2>BOBCAT</h2>
Bobcat is an acronym of `Brokken's Own Base Classes And Templates'.
<p>
<h2>COPYRIGHT</h2>
This is free software, distributed under the terms of the
GNU General Public License (GPL).
<p>
<h2>AUTHOR</h2>
Frank B. Brokken (<strong>f.b.brokken@rug.nl</strong>).
<p>
|