Memory-based reconfigurable computing rose to outperform conventional FPGAs in logic function density, besides being less impacted by the programmable interconnection. However, the major drawback is that the area and power overheads are significant, and this gets worse in high-density, high-performance Memory-based Computing (MBC) devices. In this work, we investigate the usage of analog memristive CAMs to improve the area density of MBCs, thus enabling denser memories and smaller power consumption. Simulation results indicate significant area and energy savings, 2.2x and 2.6x respectively, compared to the non-volatile counterpart, at the cost of increasing latency by up to 20%.