Tuesday, November 20, 2007

7 Habits of innnovation

fromt thinksimplenow.com
Have you ever looked at super creative or innovative people, and felt they are special beings blessed with gifts? Have you felt that you are not as fortunate? I used to feel this way. I have since learned that creativity is more about psychology than intellect, and there are no secrets to being creative. Actually, there is no such thing as “being more creative”, you are already a creative being.

I’m sure we can all relate to moments when we felt stuck trying to tap into our own creativity. Did you know that this block is merely your mind at work? Your mind is creating all sorts of assumptions, self-imposed constraints and self-limiting inhibitions. I have found that we can remove these assumptions just by being in the moment; start doing, and stop thinking.

Here are seven habits found in highly innovative and creative people that I’ve organized and summarized from Scott Berkun’s “the myths of innovation“.

1. Persistence - Innovation involves more than just great ideas. We need faith, hard work and a laser sharp focus for the end result to keep persisting for our vision in the face of roadblocks. We tend to see the end result of a creative idea in awe, but what we don’t see are the actions, hard work and persistence behind the scene to make the vision a reality.

“Invention is 1% inspiration, 99% perspiration“,
–Thomas A. Edison

2. Remove Self-Limiting Inhibitions - Under the spell of inhibition, we feel limited and stuck. We need to free ourselves from these mind-created constraints by removing assumptions and restrictions. This is what we refer to when we say “think outside the box”. Encourage ourselves to be open to new ideas and solutions without setting limiting beliefs. Remember, innovation is more about psychology than intellect.

3. Take Risks, Make Mistakes - I believe that part of the reason why we create self-imposed inhibition is due to our fear of failure. Expect that some ideas will fail in the process of learning. Build prototypes often, test them out on people, gather feedback, and make incremental changes. Rather than treating the mistakes as failures, think of them as experiments. “Experiment is the expected failure to deliberately learn something.” (Scott Berkun). Instead of punishing yourself for the failures, accept them, then take your newfound knowledge and put it towards finding the best solution. Live up to your goal of producing the best result, but understand you might hit roadblocks along the way.

“I have not failed. I’ve just found 10,000 ways that won’t work.”
–Thomas A. Edison

4. Escape - Our environment can and does effect how we feel. The more relaxed and calm we are internally, the more receptive we are to tap into our flowing creativity. This is why ideas sometimes come to us in the shower or while we’re alone. Each of us have different triggers to access our creative energy. I get into the ‘creative zone’ from sitting at my dining table, with a warm cup of chai, and my noise-canceling headphones. Many great thinkers go on long walks to help them solve problems. Experiment and find what works for you.

5. Writing Things Down - Many innovators and creative people keep a journal to jot down ideas and thoughts. Some keep a sketch book, scrap book, post-it notes, loose paper. They all have a method to capture their thoughts, to think on paper, to drop their inhibitions and start the creative process. Leonardo Da Vinci’s famous notebook was purchased by Bill Gates for $30.8 Million dollars.

6. Find Patterns & Create Combinations - Ideas come from other ideas. Did you know that Edison wasn’t the first one who came up with the invention of the light bulb? He was the first to build a workable carbon filament inside a glass bulb, that made light bulbs last longer. You can increase your exposure to new ideas, look for patterns and see how you can combine ideas to improve upon existing solutions.

7. Curiosity - Many innovators are just curious people who are inquisitive, and like to solve problems. Practice seeing things differently. For example, When seeing the solution to a problem, ask yourself, “What are some alternative ways to doing this?”. Ask a lot of questions and challenge the norms or existing methods.

Here are some techniques you can apply to cultivate creativity:

* Keep a Journal - Practice writing every thought, idea, and inspiration down. Practice, brainstorming and thinking on paper.
* Solve the Opposite Problem - Scott talked about this technique. The idea is to invent and brainstorm by solving the opposite problem that you are trying to solve. So, for example, if you are trying to create “The best laptop design”, then start with ideas to create “The worst laptop design”. For each idea you come up with, flip it. For example, if “heavy and clunky” is one idea for “The worst laptop design”, then flipping that might give me “light and sleek” which can be used in “The best laptop design”.
This technique works especially well when brainstorming in a group.The technique sounds so silly that people will become playful when answering. Humor brings down inhibition and encourages people to say things out aloud. People feel less insecure and more open.
* Find A Creative Environment - Find a relaxing or inspiring environment that triggers your creativity. Try different spots until you find some that really bring out the best in you. I alternate between my living room (which I have carefully decorated) and a couple of local coffee shops.
* Do something fun - If you’re stuck on something, shift your thoughts by going to do something fun and completely different. Come back to it with a fresh mind.
* Partnering - Find creative partnerships with another. New ideas can surface as a result of two forces that would not have been arrived by a single person. Brainstorm together.
* ‘Commit to Failure’ - “Commit yourself to taking enough risks that you will fail some of the time. If you’re not failing, we’re not doing something sufficiently difficult or creative.” -Scott Berkun
* Talk to Someone About It - I have found that when I try to articulate a particular problem to someone, that I’ll somehow articulate my solution, as well. When explaining my situation, I’m not expecting them to solve my problem, but rather act as a ‘bouncing board’ for ideas.
* **Plan for Roadblocks -Commit to efforts to overcome potential setbacks. It’s worthwhile to identify and have a plan for non-creative items that may inhibit creative thinking. Scott talked about the most common roadblocks people face: Loss of motivation, ran out of money, unable to convince key person.

Sunday, November 18, 2007

C++ tricks from Jim Brooks





C++ Programming Language










C++ Programming


























Index










Please click here if you notice any mistakes or have additions.





































C++ Tricks









// To turn a fundamental type into a (somewhat) distinct type.
#define DECLARE_DISTINCT_TYPE( CLASS, T ) \
class CLASS \
{ \
public: \
CLASS( T val ) : mVal(val) { } \
operator T() const { return mVal; } \
CLASS& operator=( const T& val ) { mVal = val; return *this; } \
private: \
T mVal; \
};
DECLARE_DISTINCT_TYPE( Radian, float )
DECLARE_DISTINCT_TYPE( Degree, float )
void Rotate( Radian rad ); // these overloaded functions become possible
void Rotate( Degree deg ); // yet can be manipulated as floats





































STL Code Snippets









// Vector:
vector vec;
vec.push_back( name ); // push_back() means append
vec.clear();

// Iterating thru a container:
vector files;
vector::iterator itr;
for ( itr = files.begin(); itr != files.end(); ++itr )
cout << *itr << endl;

// Iterating by subscript using an index (N/A to associative containers):
vector vec;
for ( int i = 0; i < vec.size(); ++i )

// Building and iterating thru a map and using pairs:
map mp;
mp.insert( pair( "a", 1 ) );
mp.insert( pair( "b", 2 ) );
mp.insert( pair( "c", 3 ) );
map::iterator itr;
for ( itr = mp.begin(); itr != mp.end(); ++itr )
cout << itr->first << " " << itr->second << endl;

// To test if a key exists in a map/set:
if ( mMap.find(key) != mMap.end() )

// Adding then removing from a container.
list l;
for ( int i = 0; i < 10; ++i )
l.push_back( i ); // append
while ( ! l.empty() )
{ // Prints/pops oldest (head) element first,
cout << l.front() << endl;
l.pop_front();
}

// If no match.
if ( map.find("key") == map.end() ) cout << "not found" << endl;

// Print a container.
list con;
copy( con.begin(), con.end(), ostream_iterator(cout," ") );

// Copy a container:
copy( con1.begin(), con1.end(),
con2 ); // WRONG/PITFALL if con2 smaller than con1

con2.clear();
copy( con1.begin(), con1.end(),
back_inserter(con2) ); // OK if con2 smaller than con1

// Sorting using a binary predicate:
// An alternative (using the container container pointers instead
// of values) that doesn't need a binary predicate is to define
// your own operator<() which sort() uses by default.
bool BinPred( const Class& o1, const Class& o2 )
{
return o1.val < o2.val;
}
vector vec;
sort( vec.begin(), vec.end(), BinPred );

// A function that returns a pair.
// The pair is returned by value (like a struct would be, so it isn't dangling).
std::pair

AddMul( float x, float y )
{
std::pair res;
res.first = x + y;
res.second = x * y;
return res;
}

// Print a binary number in base 2 using bitset.
#include
bitset<8> val = 0xff;
cout << val;

// Turn string to all upper-case.
string s;
transform( s.begin(), s.end(),
s.end(),
toupper );

// Distance between two iterators.
distance( itr1, itr2 )

// Getting the iterator of an item that was inserted into a map:
// (a multimap/multiset differs, adapted from gfx_share.hh)
std::pair insertion;
insertion = mMap.insert( std::make_pair( *obj, std::make_pair(copy,1) ) );
itr = insertion.first; // insertion is assumed to succeed (bool not checked)

// Replacing/substituting chars of a string.
// string::replace() is really an overwrite, not a substitution.
char
Unix2DosDirChar( char c )
{
return c == '/' ? '\': c;
}
string
Unix2DosDir( const string& dirname )
{
string s = dirname;
std::transform( s.begin(), s.end(),
s.begin(),
Unix2DosDirChar );
return s;
}




































Stream Code Snippets









// Save/restore stream flags.
std::ios::fmtflags savedFlags = cout.flags();
...
cout.flags(savedFlags);

// showbase (eg automatically print "0x" prefix for hex, etc).
cout.setf( std::ios::showbase );

// Set float precision.
mStream.setf( ios::fixed, ios::floatfield );
mStream.precision( 20 );

// Writing to an integer to a stream using width/precision.
// Note that width/precision is discarded after every call to stream object!
std::cout << std::setw(5) << std::setfill('0') << x << ' ';
std::cout << std::setw(5) << std::setfill('0') << y << ' ';
std::cout << std::setw(5) << std::setfill('0') << z << ' ' << std::endl;

// Convert an int to a string stream for the purpose
// of passing the int as a C++ string.
int i;
ostringstream ss;
ss << i; Print( ss.str() );

// Open for reading to test if file is empty.
strm.open( fname, ios::in|ios::binary );
if ( strm.good() && strm.is_open() )
{
// File exists. Is it empty?
strm.seekg(1);
char c; strm >> c; // a read is required to trigger EOF, seekg(1) alone won't
if ( strm.eof() )
cout << "File exists and is empty." << endl;
else
cout << "File exists and contains data." << endl;
}
else
{
cout << "File doesn't exist." << endl;
}

// Reopen in R/W mode.
strm.close();
strm.clear();
strm.open( fname, ios::in|ios::out|ios::trunc|ios::binary );
strm.seekp(0);







































Redirecting Streams








To write a class that redirects a stream to something else, define your own
streambuf class, then construct an ostream with pointer to the streambuf object.
An example is in Nicolais Josuttis's STL book.




A faux-pas is trying to derive from ostream (see prog/c++/streamRedirectionFauxPas.cc).
One problem is that passing endl will result in a "bad cast&qout; exception (g++ 3/4).




http://shekel.jct.ac.il/cc-res/online-doc/libgPP/iostream_28.html

http://www.lysator.liu.se/c/bs-errata-1.html

http://gcc.gnu.org/onlinedocs/libstdc++/27_io/howto.html#6






































Defining operator<<()







The idea is to overload operator<<() with your user-defined type.



class Point
{
public:
int x, y;
};

ostream&
operator<<( ostream& strm, const Point& obj )
{
strm << "(" << obj.x << "," << obj.y << ")";
return strm;
}






































Overloaded Operators








Overloaded operators, except assignment, are inherited.
But subtle compiler errors can occur.




Let's say you have two related classes that are logically different types,
but are structurally equivalent (identical members).





class Vertex
{
public:
Vertex& operator+( const Vertex& src );

float x, y, z;
};

class WorldVertex : public Vertex
{
public:
};




Now try adding two derived objects:





void Draw( const WorldVertex& v );

WorldVertex v1, v2, v3;
v3 = v1 + v2; // compile error
Draw( v1 + v2 ); // ok




Some compilers will give obscure errors, leading you to think
that you need to duplicate all the overloaded operator code
into every derived class. That wouldn't ideal.



What's happening in v3 = v1 + v2

is that Vertex::operator+() is called which returns a base Vertex object,
not a derived WorldVertex object.
You might think assigning a base object into a derived object is an immediate error.
But the C++ compiler first tries to find the matching assignment operator
such as Derived& operator=( const Base& ):





class WorldVertex : public Vertex
{
public:

WorldVertex& operator=( const Vertex& src )
{
x = src.x;
y = src.y;
z = src.z;
return *this;
}
};





Because these classes are structurally equivalent,
Derived& operator=( const Base& ) does make sense,
as it can simply copy .x, .y, .z.






































C++ Pitfalls & Traps








C++ has a zillion pitfalls, this lists some of the worst.








  • Reusing or abusing assignment operator=() in a copy constructor:


  • This pitfall exists with more complex classes whose members aren't fundamental types.
    Assignment operators should free members before reassigning them.
    If an operator=() that frees resources is called in a copy constructor,
    it will try to free garbage. A solution is have separate Copy() and Free() methods.





    class Class
    {
    public:
    Class( const Class& src )
    {
    *this = src; // the temptation to write terse code leads to a pitfall
    }
    Class& operator=( const Class& src )
    {
    delete mObj; // free members
    mObj = src.Obj; // reassign members
    return *this;
    }
    private:
    Class2* mObj;
    };




  • Method overriding will fail if you forget to write virtual
    by a method in base class or the function signatures differ.





  • Calling a virtual method from a base constructor.



  • Think about the order of construction: the derived object hasn't been constructed yet.




  • Default copy constructors or assignment operators may cause trouble.


  • Safegaurds writing a dummy default copy constructor as private and/or with assert(0).




  • A constructor with a single arg might be misinterpreted as a conversion operator.


  • Use the keyword explicit if conversion isn't desired.



    Class( int );
    int n;
    Class obj = n; // converts an int to a Class obj !!



  • Temporary objects and reference args


  • void Byref( int& x )
    {
    ...
    x = y;
    }
    Byref( a + 2 ); // oops, result went nowhere into a temp



  • operator bool()



  • operator bool() is seductive for tersely testing if an object is valid:



    class Data
    {
    public:
    operator bool() const { return mValid; }
    private:
    string mData;
    };

    void Process( Data& data )
    {
    // Valid data?
    if ( data )
    {
    }
    }

    Let's say two objects are valid but their values (members) differ.

    if ( data0 == data1 ) return;

    You'd think return won't happen. But it will.
    This is what's compiled:

    if ( bool(data0) == bool(data1) ) return; // true == true

    The pitfall is implicit conversion.
    The class doesn't define operator==().
    But the compiler doesn't supply a default memberwise comparison
    as you might assume.
    Rather, the compiler implicity converts both operands to bools.
    Because that's precisely what operator bool() is for.





































STL Pitfalls & Traps











  • end()



  • for ( itr = files.begin(); itr < files.end(); ++itr ) // WRONG
    for ( itr = files.begin(); itr != files.end(); ++itr ) // ok




  • reserve() vs. resize()



  • resize() expands the container -- reserve() doesn't!




  • Incrementing iterators



  • while ( itr++ != files.end() ) // WRONG, itr incremented past end



  • Short destination containers


  • This could be a bug if vec2 is shorter than vec.

    copy() won't extend the destination container.



    copy( vec.begin(), vec.end(),
    vec2.begin() );


    One solution is: vec2.resize( vec1.size() ).

    Another is to use an insert iterator (insertor):



    copy( vec.begin(), vec.end(),
    back_inserter(vec2) );



  • Catenating a string with a char



  • char baseName[] = "myfile";
    string suffix = "txt";
    string fileName = baseName + '.' + suffix; // WRONG


    This is wrong because the compiler misinterprets this as C's way
    of adding an integer to a pointer rather than as C++ string catenation.
    That is, the compiler's intepretation is:



    string fileName = &baseName[ int('.') ] + suffix;







































C Preprocessor Tricks










  • Macro to expand a unique name:



  • // Arcane indirect trick to give a variable a unique name.
    // Subtlety: If written on the same line, UNIQUE_NAME() expands the same name.
    #define UNIQUE_NAME__(NAME,LINE) NAME##LINE
    #define UNIQUE_NAME_(NAME,LINE) UNIQUE_NAME__(NAME,LINE)
    #define UNIQUE_NAME(NAME) UNIQUE_NAME_(NAME,__LINE__)









































home



© 2007 Jim Brooks



Last modified: Thu May 24 14:11:14 EDT 2007














keywords: C++ STL programming language, C++ STL resources, C++ tricks recipes, Standard Template Library, C++ common phrases expressions idioms, C++ code snippets, C++ pitfalls traps quirks caveats, programming tricks, GNU gcc g++,



Thursday, November 15, 2007

What is embedded database


from dbazine.com

Embedded Database Primer

by James F. Koopmann

Introduction

If you’re anything like me, staying on top of current trends within the field of database administration is highly challenging at times. We are continually bombarded with new trends and technology that we cannot normally afford to try. For quite awhile, I have wondered what embedded databases were all about. I think of embedded databases as something small and contained in my cellular phone or as maintaining some information within my automobile. But what is the embedded database world really like?

I decided to reduce my learning curve and develop a primer about embedded databases by interviewing a vendor with this expertise. I posed a few high-level questions to Steve Wampler, Director of Database Marketing, Birdstep Technology who has worked successfully with embedded databases for some time:

Q. What exactly defines an embedded database?

We define an embedded database as a software component that is part of the application, not a separate running application. Its operations are invoked by the application. Another way to look at it is that embedded databases are embedded within an application.

Q. Can you explain to the layman how a database is embedded within an application?

It is embedded either as in-line code or linked libraries. In either case, it's code that is executed only when invoked by the application.

Q. How long has the embedded database industry been around?

More than 20 years — one could argue that since the beginning of software, embedded databases have been in existence.

Q. What drives the new features introduced in the embedded industry?

This is vendor-dependent. What you are seeing today is an application view for development — meaning features are being developed to do certain application tasks.

Q. What is the fastest growing business use for embedded databases?

One of the hottest is automotive.

Q. Does the embedded database community compete with the larger RDBMS vendors and in what regards?

In some cases, yes. One needs to look at the database market as a continuum with the embedded on one end and the enterprise on the other. There is a point in the continuum where the embedded databases are competing with the enterprise databases. Typically, this is a case where the plethora of features in enterprise databases is more important than the cost, size, and performance. These last three factors are the key advantage of embedded database over enterprise database.

Q. How do embedded databases differ from the typical relational databases such as Oracle, DB2, and SQL Server?

These databases are big, expensive, and slow. They are general purpose because they must serve a wide range of applications and users. They tend to be separate running applications that are independent of the system application.

Q. What are the top three features or business solutions for embedded databases?

Performance, small size, and price.

Q. Are embedded databases relational?

Yes. There are databases that are hierarchical (network model, XML model) as well.

Q. What is the Network Data Model?

The relational database model establishes and maintains inter-record relationships through common data fields. The Network Database Model establishes inter-record relationships directly, through physical links between the related records, rather than through common data fields.

Q. What applications are better suited for embedded databases?

Application-specific systems that have no or limited human administration or interruption.

Q. What type of applications are not meant for embedded databases?

Large enterprise systems.

Q. Are there any instances where you have seen successful conversions from major RDBMS vendors to an embedded database system?

Usually in business automation systems where the database needs to handle large data, multiple users, but can't be too expensive and must be allowed to be redistributed by the developer.

Q. What are the administration duties for maintaining an embedded database environment?

These are minimal because the application is usually the administrator.

Q. What are the tuning opportunities of an embedded database? Is there much a DBA can do for such a small footprint?

It depends on the functionality of the database. In our case, tuning can come through cache management (performance), using SQL or Native API (performance), user-defined procedures and functions.

Q. How exactly do embedded databases speed time to delivery of applications and cut development costs?

Every software application manages data. In most cases, the data is managed in a flat file — and this is fine for these applications as long as they have a short life cycle and their data is stagnant. If the application is going to have a long life cycle and/or going to grow in its use, having a database management system is 100 times cheaper to buy than to build and in many years quicker to develop.

Q. How robust is the availability, reliability, and recoverability of embedded databases?

Very robust — because of their applications, this is a must.

Q. When I hear high performance for embedded databases I immediately think they surely cannot keep up with the “big boys” in relational databases. What can we expect as far as performance from an embedded database?

This is highly dependent on if the application is mostly reading, writing, updating, etc. Typically you can find order-of-magnitude better performance in embedded database.

Q. Are there any typical limits to the size of an embedded database such as data size, footprint, or instruction set?

No.

Conclusion

Embedded databases differ from typical databases such as DB2, Oracle, and SQL Server in that it is completely integrated into the application or hardware device in such a way that the end-user has very little knowledge, if any, of its existence. Users and administrators are not burdened with time-consuming installations or maintenance as the database is literally packaged with the application and should be self maintaining.

Embedded databases are meant to run on many different platforms with various programming interfaces. The nature of embedding databases’ instruction sets being linked specifically within and for a specific application gives them a small footprint. A reduced instruction set allows them to achieve performance that is hard to beat. Surely, you wouldn’t want to put an Oracle instance within your cellular phone, but I might in my automobile.

--

James F. Koopmann is dedicated to providing technical advantage and guidance to companies within information technology. Over the years, James has worked with a variety of database-centric software and tools vendors as strategist, architect, DBA, and performance expert. He is an accomplished author appearing regularly within printed publications across the Web, and speaking at local area User Groups as well as industry conferences. He may be reached at jkoopmann@pinehorse.com or www.pinehorse.com.

Thursday, November 08, 2007

Interesting People

I wish I could meet these fabulous people one day :)

http://en.wikipedia.org/wiki/Eliot_Spitzer
http://en.wikipedia.org/wiki/Shirley_Ann_Jackson
http://en.wikipedia.org/wiki/Padmasree_Warrior

Thursday, November 01, 2007

Good Investment Books

1. Intelligent Investor (Benjamin Graham)
http://www.amazon.com/Intelligent-Investor-Book-Practical-Counsel/dp/B0002X1JKU/ref=pd_bbs_sr_1/104-2886434-5656728?ie=UTF8&s=books&qid=1193986477&sr=8-1

December 2007 June 2007 Home