Ayuda estableciendo altura de menu con CSS, HTML

Buenas veran tengo un dia entero tratando de hacer que el height de un menu vertical sea mas o menos como automatico ( auto ) pero a la vez al 100%, he probado y buscado y no encuentro una solucion!

para darme entender de la manera mas facil hice un simple que simula mi situacion, el codigo es muy simple tengo dos Div's, el primero es el que funciona como menu vertical, el segundo para contener texto, controles y demas, el problema viene cuando tengo una tabla y este sobre pasa la altura del Divs, el div al que pertenece se "estira" todo bien, pero el menu no lo hace y no encuentra una manera para hacer que lo haga, alguna idea?

Código

<style>
 
 
*
{
    margin: 0;
    padding 0;
    box-sizing: border-box;
}
 
body
{ 
    width: 100%;
    height: 100%;
    overflow: auto;
}
 
.sidebar
{
    float: left;
    background-color: #c0392b;
    width: 200px;
    height: 100%;
}
 
.container
{
    background-color: #34495e;
    width: 100%;
    height: auto;
}
 
.mylist
{
    margin-top: 80px;
}
 
.mylist li
{
    padding: 10px;
}
 
.mytable
{
    margin-left: 240px;
}
 
 
</style>
 
<html>
<body>
    <div class='sidebar'>
        <ul class='mylist'>
            <li><a>Link1</a></li>
            <li><a>Link2</a></li>
            <li><a>Link3</a></li>
            <li><a>Link4</a></li>
            <li><a>Link5</a></li>
            <li><a>Link6</a></li>
            <li><a>Link7</a></li>
            <li><a>Link8</a></li>
        </ul>
    </div>
    <div class='container'>
        <div class='mytable'>
            <table border='1'>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
                <tr><td>value1</td><td>value2</td></tr>
            </table>
        </div>
    </div>
</body>
</html>